The three soft sandy natural beaches at Bahia Honda State Park would be enough to set it apart from the rest of the Florida Keys. But when you add in the nature trails, unparalleled reef snorkeling and a piece of railroad history, you get one of the most unique state parks in the country. Located 37 miles north of Key West, the park is a camper's dream--if you can score one of the coveted spots. At Sandspur Beach, which is the largest on the island, dump your gear at a picnic table under one of the three pavilions. Grab a floatie and hit the clear shallow water. On the southern side of the island, Calusa Beach rests in the shadow of the steel trestle railroad bridge--a remnant of Henry Flagler's railroad destroyed in the 1935 hurricane.