Mala Ocean Tavern

Perched right on the ocean, this tiny "tavern" is the brainchild of Mark and Judy Ellman, owners of Maui Tacos and Penne Pasta Café. They use healthy, organically grown food and fresh fish to make intriguing dishes. The atmosphere could not be more enticing, with just a handful of tables out on the oceanfront lanai and several more tables in the warmly decorated interior. The staff is helpful and efficient, and the food is outstanding. If you're in the mood, ask for the exotic martini menu. You can opt for "tavern food" like an ahi burger or a cheeseburger, one of the tempting salads (the beet and Kula goat cheese is divine), or something off the "big plate" menu (like wok-fried fresh catch or hoisin-glazed baby back ribs). Don't miss the weekend brunches (I recommend the "killer" French toast). This is a popular place, so try to avoid prime lunch and dinner hours.

Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.