I don't think they're "cute" per se, but Lands End has some "Mary Jane" style water shoes.

http://www.landsend.com/p...-WaterShoes&origin=index

I have no idea if that link will work.