You don't have to wrestle with the restaurant's formidable name (it's Hawaii's state fish); simply tell the valet or concierge that you're headed to Humuhumu. Romantic, exotic, and good for a special occasion, this oceanfront thatch-roof restaurant at the Grand Wailea has delectable sunsets. From your table, you can watch the fish swim by in the surrounding lagoon and there is a large tank of colorful sea critters at the bar. As for the food, chef Michael Lofaro will impress with such dishes as Malaysian-style rack of lamb finished with mustard, mild sambal (an Asian condiment), and brioche crust; and blue-crab-stuffed hamachi (yellowtail) with garlic-sautéed baby spinach. The cocktails are over the top, especially the tropical ones.
Visit the Travel Talk forums for help on planning your trip