David,
I would try to narrow down on island selection based on what you'd like to do. Beaches, hiking, sightseeing, etc... Big Island, Kauai and you can never go wrong with visiting Maui again
I'm on the island of Oahu, the beaches are nice but it is very, very crowded with people. I'd be more than willing to take you hunting if you stop by on Oahu.
Feel free to call me anytime
808 294 4840