Platform slides are the shoe of the moment, like this Storm pair from Proenza Schouler. They're made from comfortable padded neoprene with cleated platform rubber soles.