Cayo Costa State Park

If you want to really unplug, enjoy nature and your significant other, then Cayo Costa is the ticket. This barrier island has nine miles of beautiful beach, mangrove swamps and acres of shady pine trees. A fabulous spot for shelling, also keep your eyes open for wildlife including dolphins, manatees and an array of birds. For a one-of-a-kind getaway, rent a primitive cabin or pack a tent and spend the night; enjoy a brilliant sunset and falling asleep under the stars to the sounds of the gentle surf. Or simply pack a cooler and spend the day on the often times deserted beach. The island is only accessible by boat, but if you don't have one, you can hop on a ferry at Tropic Star of Pine Island in Bokeelia. It's a good idea to reserve a seat.