Those barefoot shoes.

They should make them with shells that look like regular shoes. So on the bottom, you're barefoot, but on the top, you don't look stupid.