It has been approximately 15 years since we went for a Maui vacation. If I remember right we stayed at the Grand Wailea. Looking at taking a trip next year to Hawaii, but looking for some suggestions on which island is best and what place or places or best to stay. Thank you