Take a look at both the Shimano M324's and the A530's.
I use the A530's for about a year now and am very happy with them.
Once you get a bit of experience, the clicking in and out becomes a second nature and lately I do not have to think about getting on the right side of the pedal anymore as it appears to be going magically every time
When I ride alone and go hard I use the clicks.
When I ride with the wife and kid I wear casual shoes and use the platforms.
A true hybrid bike deserves hybrid pedals