Koke'e State Park was a fantastic campground. $18/night. With nights in the upper 50s, it's much cooler at 4000 feet elevation than on the beach and there are better chances for rain here too. Even with blue skies above.