What’s New: John Varvatos Sandals May 20, 2012 Leather sandal $98. Leave the flimsy $5 flip flops for gym showers and pools and get a decent leather pair with a solid sole, like these sandals from John Varvatos. Not only will they look a million times better, they’ll offer your feet more support and last longer. Chelsea sandal in brown or grey leather $150.