Overlooking the gentle waters of Wailea Beach, luxury Four Seasons Resort Maui, with its ever-attentive hotel staff, epitomises a classical Hawaiian palace resort. A stroll through fragrant plumeria trees and art-laden public areas reveals a study in relaxed elegance.