‘Ulu Ocean Grill
72-100 Ka'upulehu Dr., Kailua-Kona
The dressiest restaurant at the Four Seasons Hualalai is half indoors, half outdoors, and utterly stunning. Being a few feet from the sand means that there isn’t a reason in the world to stay inside. Book a table on the patio so the children can swoon over the firepit, and let the feast begin. Executive chef Thomas Bellec is a master—everything that comes out of his kitchen is the perfect blend of true to Hawaii and influenced by Asia. And you can’t go wrong. But to go especially right, order the Waimea farmers’ market salad, maybe the Hawaiian ahi poke with Maui onions, and the vegetarian stir-fry noodles with baby bok choy. The dishes, while elegant and miniature works of art in some cases, are surprisingly kid-friendly. We cleaned every plate on the table.
77-6400 Nalani St., Kailua-Kona
An excellent French restaurant seems unlikely on the Big Island of Hawaii, but La Bourgogne is exactly that: So when you've tired of poke and pork head here. It sits in a very unassuming building on the side of the highway in Kailua-Kona, but the menu is anything but: Very French options like frog legs and escargots are balanced by more accessible options like baked brie, lobster salad, and a really good filet mignon.
Rays on the Bay
78-128 Ehukai St., Kailua-Kona
Rays on the Bay: A totally cheesy name for the Sheraton’s quality restaurant that is built into the lava rock cliffs on Kona’s coast. (As guessed, you can see the local manta rays swimming at night just feet from your dinner table.) The head chef here, Francis “Junior” Ulep, is an Oahu native with a flair for island cuisine—from pupus (small appetizer plates) like ahi poke and raw crudo to Kona-coffee-rubbed beef.
75-5828 Kahakai Rd., Kailua-Kona
Although Huggo’s isn’t the healthiest option on the island—the barbecued beef ribs and teriyaki steak are favorite dinner dishes—you can get some of the tastiest local fish here. Founded in 1969 as a local fishermen joint, the dock-like restaurant is literally perched over the ocean; at high tide, the surf is just feet away.