The State of Hawaii has some great parks.
Oahu Parks
and
Oahu Beaches
Maui Parks
Kauai Parks
Hawaii Parks
Molokai Parks