I use Crank Brothers Quattros and love them. Double sided entry, nice size platform so you can pedal without being clipped in if you need to.

See them here www.crankbrothers.com

I wear Sidi road shoes and find them super comfy.

Good luck with the shoe and pedal shopping.