I know a state park doesn’t sound like the best place to hang out but trust me on this one. The Keys are not known for their beaches. Fort Zachary Taylor State Park is the best little beach on Key West. Lay out on the sand or grab snorkel gear and check out the bright parrot fish right off the beach. So cool! There’s a little beach café that will do in a pinch. Oh, and there is a pretty cool fort if you’re interested in that!