Kea Kea, Papua New Guinea offers 1 beach perfect for sunbathing, surfing, swimming, and more. Kea Kea is known for its proximity to the Tufi Dive Resort, which offers world-class diving experiences in the fjords of Papua New Guinea. The best time to travel to Kea Kea, Papua New Guinea, is from May to October, with average air temperatures around 77°F (25°C) and water temperatures near 82°F (28°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!