Green Turtle Cay, Bahamas offers 1 beach perfect for sunbathing, surfing, swimming, and more. Green Turtle Cay is known for its picturesque colonial village of New Plymouth and the beautiful beaches of Gillam Bay and Coco Bay. The best time to visit Green Turtle Cay, Bahamas, is from December to April, with average air temperatures around 75-80°F (24-27°C) and water temperatures about 75°F (24°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!