I love these simple Jambu shoes.  As its name declares, you can wear these shoes barefoot and still feel comfortable and relatively protected.  I wouldn't take these shoes on my tours of Europe, however, as it doesn't offer that much cushion or arch support for long walks.  That said, for simple walking around town, these are quite good.  Cute and funky, and simple in the best way possible.