I like clipless. My wife has dual sided pedals but never uses the clipless side.
You might want to consider those Shimano dual pedals.

You could try a find a used quality pedal on ebay.
I've seen some nice pedals, but they are kinda pricey these days
because it's a niche market now.

http://www.rivbike.com/products/list/pedals_and_so_on