Calusa Beach It's located within Bahia Honda State Park, between Big Pine Key and Marathon, on the Gulf side, which means its waters are sheltered and calm. The gentle Gulf is great for families with children who want to swim. Plus, Calusa Beach has ample parking and covered areas for picnicking.