6 Best Restaurants in Hawaii, USA

To enter the only steak house in West Maui, you descend a grand staircase into an amber-lighted dining room with soaring ceilings and a massive artificial lagoon complete with swans, ducks, waterfalls, and tropical gardens. Chef Amy Mayers' classic menu features favorites like the bone-in rib eye and tomahawk steaks—with accompaniments that include five house-made sauces and a variety of sides and seafood add-ons—as well as lighter plates like shrimp cocktail and the must-try black and blue ahi starter. The wine selection is one of Kaanapali's best.

The A-frame structure makes this popular restaurant look distinctly rustic from the outside, but inside, light colors and a full wall of glass highlight an ocean view that is one of the best on Kauai. The food is simple and the menu rarely changes, but they know how to do surf and turf well, including prime rib and Australian rack of lamb. You can try one of several combination platters or order fresh island fish and thick steaks individually. Longtime visitors and locals love this place, which hasn't changed much since it opened in 1973. Arrive early for the best seats.

Virtually unchanged since opening in 1967, this neighborhood institution opposite Kailua Beach Park is filled with the aroma of grilling steaks and plumeria blooms. It doesn't matter if you're a bit sandy and beach bedraggled (though bare feet are a no-no, as are tank tops after 4:30 pm)—just find a spot in the cozy maze of rooms; order a steak, a burger, teriyaki chicken, or the fresh fish special. Leave room for desserts. Get a table on the lanai if you can, especially at lunch when the menu is a bit less expensive; the view alone makes it worth the visit. If you sit at the bar, expect to make friends. Be warned: the mai tais here are the strongest you'll find anywhere; if you order the "B.F.R.D." don't expect to drive home.

If the Rat Pack reconvened for big steaks and a bigger red, they'd feel right at home at Hy's, which hasn't changed much since it opened in 1976. The formula: prime-grade beef cooked over an open kiawe-wood (mesquite) fire, "old-school" service, a clubby atmosphere, and a wine list recognized for excellence by Wine Spectator. In addition to the signature steaks, specialties include beef Wellington, miso-marinated sea bass, and ahi sashimi fresh from the auction. The restaurant is also known for its Caesar salad and those flambéed desserts rarely seen these days—both prepared tableside, of course.

The Honolulu outpost of the New York–based original serves good steaks that have been dry-aged on-site, as well as classic shrimp cocktails, slabs of Canadian bacon, crab cakes, creamed spinach, broiled jumbo lobster, and the token grilled fish selection. If it sounds like Peter Luger's on the Pacific, then it won't come as a surprise to learn that owner Wolfgang Zwiener was once head waiter at that legendary Brooklyn steak house. Stop by during happy hour for a prix fixe sampler deal, or wander in for lunch and then spend the rest of the day lounging on the beach.

The reins have been handed over to the next generation at this family-run restaurant, where meats are grilled over kiawe wood for a smokey flavor. Steaks and burgers are made from from Rancher's Daughter's Reserve grass-fed Kauai beef, lettuce is grown nearby at Iwikua Farms, and there's usually a locally caught fish special. Denim-covered seating, decorative saddles, and a stagecoach in a loft transformed the old Ako General Store in Waimea into a comfortable Western-look steak house where you can eat on the front porch, on a deck out back, or in the old-fashioned wood-panel dining room. Live music is lined up nightly, and The Saddle Room saloon stays busy until 10 pm, thanks to a dozen appetizers, a decent selection of beers, and "fancy kine" cocktails. Time things right and you can enjoy a bite before a movie at the Waimea Theater across the street.