you want the hip skate look, and the Spud cleat? hers a bunch >>
http://www.danscomp.com/shop-SHOE/sg/SAVERSHOE.html

mountain bike shoes are a common choice.. hit the bike shops and try stuff on.

Keen has another shoe looking model with the cleat pocket.

some touring shoes are less lugged sole looking . Shimano has some
I got a TO92 made by them years ago..
velcro closed so easy to take off and, say, put your feet in the cool water.

Mavic shows some touring shoes on the company website,
not sure about distributor source where you live.