- 5195 Overseas Hwy Marathon, Florida 33050
From boating to hiking to exploring the beach or just lounging by the pool, you’ll find all the footwear you need at Sandal Factory Inc. to enjoy unlimited fun in the sun – in comfort and quality. And everything you’ll find in your local Sandal Factory store will soon be available in their exclusive online store too. So you won’t even need to get out of bed to put a brand new pair of sandals or boat shoes on your feet. Located at Marathon, Florida Keys.