Probably Whistler.

Like a festering wisdom tooth.

That was the problem.  The Grand Wailea's website boasts: "The Grand Wailea
Resort Hotel & Spa is the perfect destination for a fabulous Hawaii
vacation. This Hawaii resort is known for fun family getaways, honeymoons
and having Hawaii's finest conference facilities."  Unfortunately, it's hard
to please the honeymooner and the fun family in the same spot.   Plus, it
seemed like the top salesmen didn't appreciate the price of the pool bar
drinks, so they would bring in cases of beer from the store across the
street.  That may be de rigeur for the Holiday Inn in Waco, but it's not too
classy for a $500 a night luxury hotel.  It was like trying to have a
romantic honeymoon at a frat party.

People don't go to Whistler, Phoenix, or Maui for historical landmarks.
Whistler is for skiing.  Maui is for beaches and watersports.  Phoenix is
for golfing.  Why not send them on a cruise instead?

That said, Maui is probably the best overall, especially for those that
don't ski or golf.  All sorts of island tours available, a whaling museum in
Lahaina, a volcano, hiking, waterfalls, and miles and miles of beaches.
Helicopter rides, kayaking, scuba diving and snorkeling, bicycling,
basically anything you can do at the other places and much more (except for
snow skiing).