Pine Bay Marina is located on Pine Island Rd so it is easy to find. They have boats and a fish market. You can purchase locally caught fish and spices etc. to cook it in. They have fresh shrimp, rock shrimp, and other fresh fish.
PROS: Easy to locate