Florida’s Gulf Islands serves fresh, locally caught seafood. Some favorites include grouper, snapper, mullet, and sweet, succulent stone crab during the famed season (October-May). Most restaurants serve it any way you like it – grilled, blackened, fried or broiled. Check out Life magazine’s favorite, the Grouper Reuben at the Sandbar Restaurant.