Maui - Wailea Out of all places, Wailea is probably a nicest place to stay. While overall cost to stay there may be higher, but it is quiet, close to the nice beaches and golfing.