Great spot in North Kihei, right across the road from Sugar Beach. Not the most walker-friendly location, but you'll want to have a car to explore the rest of Maui anyway.