The best neighborhoods to stay in Maui are Lahaina, Kaanapali, and Kihei.