HK is / was a good deal if you have never been to Hawaii, are on a budget, and want to do the main tourist stuff (Pearl, etc). But we went back in '04, the internet wasn't as good as it currently is to find other options, so things could be different.While HK is a good deal, I personally wouldn't choose to stay in downtown Waikiki if I didn't have to. But... Last year I was looking at K-Bay lodging options for a possible visit and it seems like they're so busy there that they're putting people not on orders over in the "rustic" cabins over by the runway. Recent reports are that you'll at least get closer to the local fauna (not of the standard Hawaiian gecko type).
It could still be a good deal (although I'm not sure if they have AC over there), but just go in managing expectations.
We did the West Coast / Lahaina Maui for a buddy's wedding in '07, but I think most of it burned down. Ironically, we had to get a boat up from Maalaea Harbor to Lahaina on our arrival, because the road was closed due to a wildfire.
Maui was great, but like all things on the Islands, pricy.
We are focusing on International trips while in our 50s; however I have enjoyed the National Parks out west (Yellowstone, Tetons, Crater of the Moon, Olympia, St Helens, Rainier, etc). Best if you get go early in the season, crowds will be smaller.
I was fortunate to do St Helens in late April - the whole place wasn't open yet and it was a Friday, so I had the whole mountain pretty much to myself. The visitor center had a handful of people and I only saw a handful of cars on the drive up - at all the stops there was no one and the experience of quiet / nature was surreal. I'm sure I'll never be so lucky again.