Milolii State Park, United States offers 1 beach perfect for sunbathing, surfing, swimming, and more. Milolii State Park, Hawaii, United States, is known for its traditional Hawaiian fishing village and the nearby Honomalino Bay. The best time to visit Milolii State Park is from December to April, with average air temperatures around 75°F (24°C) and water temperatures near 77°F (25°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!