Eat: Hit up iconic Joe’s Stone Crab for fried calamari, coconut shrimp, fried lobster tails, and lobster mac & cheese. Eat: Share some crispy whole snapper, sunflower seed-crusted halibut, and loaded baked potatoes at Rusty Pelican. Eat: Visit buzzy newcomer Sexy Fish and feast on tempura lobster, king crab toast, and sweet corn fried rice with Perigord truffle.