If you can afford it, stay at the Grand Wailea on Maui. Took my honeymoon there, and it defines relaxation for me now.