sidi's are handsdown the most comfortable i ever tried!
but there are more durable shoes out there. if you don't mind spending; the high end shimano mountain spd's are always pretty nice.
carnac??? northwave??? try a bunch on!
bring your girlfirend, tell her your going shoe shopping; she'll be thilled.