Tolaga Bay, New Zealand offers 4 beaches perfect for sunbathing, surfing, swimming, and more. Tolaga Bay, Gisborne, New Zealand, is known for the Tolaga Bay Wharf, the longest wharf in the Southern Hemisphere. The best time to travel to Tolaga Bay, New Zealand, is during the summer months of December to February, when the average air temperature is around 20-25°C (68-77°F) and the water temperature is approximately 20°C (68°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!