Just off the beaten path, Shipwreck's is a local-loving joint littered with nautical gear and dollar bills stapled to the walls, with a breezy open-air deck. Sit at picnic tables over the water, while noshing on fish sandwiches, peel-and-eat shrimp, conch fritters or an excellent blackened mahimahi. It's a dive, but great value for the money.
Keep an eye out for manatees, which pay a visit from time to time.