Nueva Gerona, Cuba offers 6 beaches perfect for sunbathing, surfing, swimming, and more. Nueva Gerona, Isle of Youth, Cuba, is known for the Presidio Modelo, a historic former prison complex. The best time to travel to Nueva Gerona, Cuba, is from December to April, with average air temperatures around 75-85°F (24-29°C) and water temperatures near 77-82°F (25-28°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!