I swear by Merrell mocs (they have many styles), probably the most comfortable shoes ever. And not only are they comfy, they're tough, durable, supportive and have no laces. They also look better than Crocs - you can wear them to dinner with a slacks and a shirt.

Ladies: ballet flats.