2. We had been to Hawaii before but this was our first visit to Maui, we booked the Royal Lahaina Resort for our Honeymoon in September 2004, and on arrival were horrified to be shown to our shabby, outdated room (not in the main building) overlooking the Luau.