A former NASA space tracking station turned actual paradise, this out-of-the-way nature reserve has only been open to the public since 1995 (before then, it was occupied by American military), so many of its trails and beaches remain unspoiled. Grab a swizzle and a fish sandwich at Gombey’s Bar by Clearwater Beach, then hike to the wildlife observation tower at the end of the island for sunset. You may spot an egret, turtle, or a whale out at sea along the way.