Fort Zachary Taylor Historic State Park is a National Historic Landmark that offers some of the clearest blue waters for snorkeling and diving in Key West. It hosts the city's favorite beach at its southern end, making it ideal for those activities along with paddling, fishing and picnicking.