One thing not to do is The Polynesian Centre, it was right across the other side Maui, we got picked up in a minibus from the Hotel at silly o'clock, the driver's motoring style throughout the journey was somewhat erratic, which resulted in a Japanese lady honking up.
The PC was okay (ish) but...