With brands like Birkenstock and Crocs, Shoe Connection has a range of leather and EVA options in sandals and slides for the warmer months.