Beach Tree at the Four Seasons Resort Hualalai
Beautifully designed, this venue provides a relaxed and elegant setting for alfresco dining near the sand, with its boardwalk-style deck, outdoor seating under the trellis, and enormous vaulted ceiling. The menu features brick-oven pizzas, gnocchi with Keahole lobster, seafood entrées, steak, and farm-fresh salads; there's a kids' menu too. The tropical Peletini martini is a favorite, and at dinner, the premium wine list includes the Beach Tree's own signature reds and whites. Live Hawaiian music is featured nightly. Reservations are highly recommended.