What is the best place to stay in Maui?

This summer marks the 10th Anniversary for my wife and me and I want to surprise here with a nice vacation to Maui, but I have never been, We are very active and enjoy exercise, but also good restaurants, bars, nightlife. We want a very relaxed vacaton.