Comments about Sanuk Sanuk Men's You Got My Back? Casual Shoes:
Seriously comfortable sandals. Only downside is that they do kinda look like "house shoes" so wearing them out on a Saturday evening may not be the best choice. Which I did anyway.
I'm married though, so I really didn't care. To me comfort was far more important than being cool (which i am -- i think).