traveldk.com

The name says it all. Literally at the ocean’s edge, fresh fish prepared in several different ways each night is why the Waterfront has such staying power.

Now in bigger and better digs at Azeka Mauka, the very popular Stella Blues takes its name from a song by California’s Grateful Dead. Try the tofu scramble for breakfast – one of many vegetarian selections.

Nostalgic East Coasters will be sated at this unassuming little restaurant, which serves the best pizza this side of Brooklyn and the best Philly cheesesteaks this side of, well, Philadelphia.

Fresh fish, shrimp, chicken, and potatoes are fried in canola oil (or broiled if you prefer). Perfect for a picnic lunch on one of Kīhei’s beaches.

Fresh fish, steak, and ribs are served at this lovely open-air restaurant. Great desserts and an excellent wine list.

You can’t get closer to the beach than Sarento’s. Corporate Chef George Gomes oversees the menu of contemporary Italian favorites, rustled up with island flair.

Sit poolside at the Renaissance Wailea Beach Resort (see Renaissance Wailea Beach Resort) and tuck into the fabulous Maui onion rings and delicious smoothies that have made this place famous.

Night owls can dance ’til dawn on weekends at this stylish club with its capacious dance floor and state-of-the-art sound system.

Fresh fish, creatively prepared, dynamite desserts, stunning presentations, and city-style service are the hallmarks of Wolfgang Puck’s aquatically styled restaurant.

Exceptional ocean and mountain views are matched by “coastal” cuisine (miso-glazed tiger prawns or pepper-crusted seared ahi, for example) at this restaurant ensconced in the Gold & Emerald courses Clubhouse (see Golf Courses and Wailea Emerald).