$$$$, Steak, Kohala Coast
Fodor's Review:
Set back from the beach, the Grill is a martini-and-filet-mignon kind of place. The menu is heavier on meats (leaving the seafood to the nearby Brown's Beach House), and you'd be hard-pressed to find a better steak on the island. The service is impeccable, the wine list superb, and the macadamia-nut pie may be the best dessert we've ever had. Open-air seating is available, and the tables are still close enough to the ocean to catch the breeze.
Visit the Travel Talk forums for help on planning your trip