The national park is only by boat or seaplane, which may explain why it gets just over 70,000 recreational visits a year. The park comprises mostly open water around seven small coral reef islands in the Gulf of Mexico. Lying some 70 miles of open sea west of Key West, 19th century Fort Jefferson is the centerpiece, surrounded by blue waters so you can snorkel with incredible marine life.