Restaurants in Wailuku

Select Local Merchants

Forty years ago, Sandy Beall had an epiphany—he would open a casual restaurant that serves handcrafted dishes made with quality ingredients, such as 100% USDA Choice or Prime ground beef, vine-ripened tomatoes, and applewood-smoked bacon. Ruby Tuesday opened near the University of Tennessee in 1972, and it proved to be so popular, that it is now an iconic American institution with about 900 restaurants across the United States and the world. Local culinary kings Ted Davenport and Rick Nakashima oversee the Ruby Tuesday Hawaii locations, teaming up to bring flavor that has earned their eateries mentions from Hawaii Sports Memories and MidWeek.

At Ruby Tuesday Hawaii, customers select dishes from the menu, such as jumbo skewered shrimp, top sirloin steaks with roasted spaghetti squash, or chunks of rich lobster meat swimming in a creamy mac ’n’ cheese. Cocktails from an ample bar menu compete with craft beer and frozen drinks.

Ruby Tuesday Hawaii’s staffers aren’t just concerned with making their customers happy—they also want to make Mother Nature happy and do so with a variety of green efforts and massages for trees. Recent programs include discussions on storm-water management and school rewards for students who perform well academically.

303 Piikea Ave
Kihei,
HI
US

If you're suffering through a hangover, forget the aspirin and the hair-of-the-dog. Instead, head to Ba Le Vietnamese Food for their recommended cure: a bowl of spicy, savory pho, simmered for 10 hours with fresh bone marrow and brisket flanks. Even if you aren't recovering from a rough night, the restaurant has plenty to offer—bahn mi sandwiches with pickled vegetables and house-made mayonnaise, refreshing green papaya salad, and lemongrass-marinated meats are a few specialties. Patrons can also sip bubble tea or take home freshly baked french bread and croissants.

225 Piikea Avenue
Kihei,
HI
US

The menu at Prima is split into two sections: Pizza and Not Pizza. In the latter, you'll find a dozen or so shareable treats, such as brussels sprouts with prosciutto and oven-roasted radicchio. But it's the pizzas here that steal the show, both on the menu and as chefs pull them from the restaurant's massive brick oven.

Inside that oven, local kiawe smoking wood cooks the handcrafted pies to thin and crispy perfection. Those include pizzas like the popular Spicy Meatball with arugula and chillies or the Funghi with cremini mushrooms and herbs. The restaurant strives to work with more local products too, as the kitchen counter, tables, and bar all consist of recycled woods and most ingredients come from local sources. It's no surprise then, that the menu changes seasonally, just like the location of Hawaii's islands. But Food & Wine editors had no trouble finding chef Kevin Lee, who they named among the magazine's 2014 Best New Chef finalists.

108 Hekili St.
Kailua,
HI
US

The azure waters of Lanikai Beach. The towering edifice of Ko'olau Range. The lush wildlife of Hamakua Marsh. The town of Kailua is home to some of O'ahu's richest geographical and cultural diversity. It's also home to The Grove, a restaurant that embodies the spirit of the island itself. Seated on the comfortable lanai, guests peruse a menu of satisfying comfort food and ocean-fresh seafood while local artists fill the air with laid-back kanikapila music. Whether they're in town as locals, tourists, or members of the military, guests can expect the welcoming hospitality and extra attention that matches the area's natural beauty.

33 Aulike St.
Kailua,
HI
US

Behind Tokoname's dark-wood storefront and rustic carved sign, chefs craft of authentic Japanese fare by the light of hanging lanterns. Sushi standards such as ahi tuna nigiri and shrimp tempura share table space with more exotic seasonal items, including abalone and monkfish liver. Patrons can also opt to wash down meals with a round of sake cocktails or a beer tower for the table. During lunches at the Manoa location, chefs also drizzle chicken in homemade teriyaki sauce.

442 Uluniu St
Kailua,
HI
US

A Cup of Tea Victorian Team Room Restaurant and Boutique immerses guests in a Victorian tearoom experience. Doily-clad tables and patterned wallpaper complement lamps fashioned like teapots. Teacups and saucers adorned with colorful flowers hold earl grey, darjeeling, and chai varieties, along with special mixes from around the world. Guests can enjoy their tea with freshly baked scones, soups, sandwiches, and sweet treats.

407 Uluniu St
Kailua,
HI
US