Maui has the best beaches in Hawaii, so there will be plenty to do. Look around Paia, Kihei and Lahaina as there is decent "nightlife" (a relative term, the nightlife in Hawaii is non existent outside of Honolulu) and several good beaches around. Avoid Wailea as it's the most expensive area in...