This 2,400-acre barrier island is the Sunshine State as it used to be. No highways, just mangrove swamps, packed-shell bike trails, and 7.5 miles of dune-studded beach. Bring a spinner, live shrimp, and a 12-pound line. Drive from Fort Myers to Pine Island and catch the hourlong ferry ride ($35 round-trip, reservations required; tropicstarcruises.com). Drop your gear in one of 12 cabins ($30; floridastateparks.org/cayocosta), wade into the surf, and go get dinner: redfish, snook, or speckled sea trout (excellent grilled with lemon).