Welcome to Fish-Tale Marina -a full service marina on the back bay waters of Ft Myers Beach just five minutes from the Gulf of Mexico. Our Marina offers boat rentals, fishing charters from experienced back bay and off-shore Captains, fresh and frozen bait, tackle, fuel, along with boat storage and service department. The Ship Store at Fish-Tale Marina is your one-stop destination for everything you need on the water or on the shore. Enjoy our clean public restrooms and stop in to speak with our friendly, courteous staff. Our store features Costa Sunglasses, Oakley Sunglasses, Maui Jim Sunglasses, Guy Harvey apparel, Under Armour Apparel, Sun Bum Skincare, & much more: