Planning our first trip to Hawaii in March, part of our quest to visit all of the National Parks. Any advice on best parts of Hawaii and Maui to stay for easy access to Parks, but also getting sunshine and a nice beach (if only for part of the trip)? No kids traveling with us, probably have 8 days or so, and not on a strict budget. I'd appreciate any advice. Thanks!