I wear sandals, etc. all the time. Payless Shoes has a sandal type shoe made by Airwalk that I absolutely love. Here's a link to their product page: http://www.payless.com/Catalog/Produ...iveColor=Black

I swear by these for maximum comfort. One word of caution if you get these: beware slick pavement. These shoes are insanely comfortable and unbelievably light, but they have absolutely NO traction on wet surfaces, despite the name.