i love flip flops, and own lots...
however...i recently bought Chaco sandals and am head over heels for them. not so much on the pool deck, but for port days and walking/climbing/excursioning (don't know if that's a word but if the President can make junk up so can i) they are fabulous!

these are the ones i bought but they make all kinds...and flip flops as well