Fort Myers Beach FL Seafood Markets 1. 18500 San Carlos Blvd, Fort Myers Beach, FL 33931 | Pelican Bay Seafood Co (239) 672-8373