We have visited Maui and Oahu. Loved both but the travel back was tough for us. My nephew lives on the Big Island now and loves it.
That red eye can be brutal on the way home. I'm going to make plans for that VCU/Maui trip and probably stay in the Kihei area.