Big Pine Key, Florida Although it's part of the mainland United States, Bahia Honda State Park has all the Caribbean credentials: crystal-clear water, white-sand beaches, and plenty of breezy palm trees.