Skip to content
  • Home
Sand in My Luggage

Sand in My Luggage

  • Blog
  • Contact
Sand in My Luggage
Sand in My Luggage

12 Classic Hawaii Restaurants Locals Have Been Eating At For 50+ Years – Visit Before They’re Gone Forever

I’ve been living on Oahu for more than three decades, and some things never change – like the taste of a perfectly made mai tai at a restaurant that’s been mixing them since your grandparents’ honeymoon. I’m not a tour guide, just someone who knows these islands inside and out because I’ve eaten my way through them (many, many times). Let me share the places where time moves a little slower and the food tastes exactly like it did when Elvis was filming movies here.

La Mariana Sailing Club โ€“ Honolulu’s Last Original Tiki Bar

Don’t let the industrial surroundings fool you – this hidden gem tucked along Keehi Lagoon has been serving mai tais and authentic tiki vibes since 1957, making it the last surviving original tiki bar in all of Hawaii. Annette La Mariana Nahinu opened this sailing club after she and her husband sailed the Pacific and realized Honolulu needed an affordable marina for boaters like themselves.

La Mariana Sailing Club

What makes La Mariana truly special is that it’s basically a museum of Hawaii’s lost tiki culture. When legendary spots like Trader Vic’s, Don the Beachcomber, and the Sheraton’s Kon Tiki Room closed down in the ’70s and ’80s, Annette bought their decor – the pufferfish lamps, carved tikis, rattan chairs, and glass floats that now fill every inch of this place. Walking in feels like time-traveling to 1965.

The night I brought my cousin from the mainland here for his first Hawaii visit, watching his jaw drop at the authentic tiki atmosphere made the tricky drive worth it. The mai tai was so strong he had to switch to beer after one, and the teriyaki beef still comes sizzling on those old-school cast iron plates. Live piano music filled the room while sailboats bobbed in the marina outside.

What Makes It Special:

  • Historical significance: Hawaii’s last surviving original tiki bar from the 1950s
  • Authentic decor: Real artifacts from Hawaii’s closed legendary tiki restaurants
  • Waterfront location: Marina views with boats docked right outside
  • Island institution: Survived tsunamis, relocations, and changing trends

Must-try dishes:

  • Mai Tai – signature drink that’s dangerously strong
  • Teriyaki Steak – classic preparation on cast iron plates
  • Kalua Pork Nachos – perfect pupus while watching the sunset
  • Zombie – their other famous tropical drink

At-a-Glance: ๐Ÿ’ฐ $20-35 per person | ๐Ÿ“… Walk-ins accepted | ๐Ÿš— Free parking lot | โฐ Hard to find but worth the GPS struggle

Price range: $$ | Best for: Tiki enthusiasts/Unique atmosphere | Dress code: Super casual

Location: 50 Sand Island Access Rd, Honolulu, HI 96819 | Hours: Tue-Sun, 11am-9pm

Michel’s at the Colony Surf โ€“ Waikiki’s Beachfront French Fine Dining

This Diamond Head beachfront restaurant has been the spot for marriage proposals and anniversary dinners since 1962, when Michel Martin moved his fine dining operation from Wahiawa to the newly opened Colony Surf Hotel. The restaurant sits literally on the sand at the quiet end of Kalakaua Avenue, where you can hear waves crashing while cutting into butter-poached lobster tail.

What sets Michel’s apart is its commitment to timeless elegance without the stuffiness. The servers still do tableside presentations, the wine list connects with vineyards worldwide, and the sunset views over Diamond Head create that once-in-a-lifetime atmosphere. This is where locals celebrate 50th anniversaries and where visitors splurge on that special night out.

What Makes It Special:

  • Prime location: Right on the beach with unobstructed ocean views
  • Romantic atmosphere: Consistently rated among Hawaii’s most romantic restaurants
  • French expertise: Classic French techniques with Hawaiian ingredients
  • Special occasions: The go-to spot for engagements and celebrations

Must-try dishes:

  • Butter-Poached Lobster Tail – signature preparation with Hawaiian flair
  • Fresh Hawaiian Fish – changes daily based on catch
  • Rack of Lamb – French technique with local ingredients
  • Chocolate Soufflรฉ – order at the start of the meal, takes time to prepare

At-a-Glance: ๐Ÿ’ฐ $80-120+ per person | ๐Ÿ“… Reservations required weeks ahead | ๐Ÿš— Valet parking available | โฐ Sunset seating books fastest

Price range: $$$$ | Best for: Special occasions/Romantic dinners | Dress code: Resort elegant

Location: 2895 Kalakaua Ave, Honolulu, HI 96815 | Phone: (808) 923-6552

๐Ÿ”ฅ Stop Overpaying for Hotels in Hawaii See Today's Lowest Prices »

Buzz’s Original Steak House โ€“ Kailua’s Cash-Only Beach Institution

This beach house across from Kailua Beach has been grilling steaks since 1962, when Bobby Lou and Buzz Schneider bought the property and decided to keep things simple – quality meat, cold beer, and that iconic hut-shaped roof. The tree growing through the patio is still there, along with family photos covering every wall and those distinctive blowfish lanterns glowing at sunset.

Buzz's Original Steak House

What makes Buzz’s legendary among locals is the cash-only policy (never accepted cards, never will) and the salad bar that could be a meal on its own. President Clinton had to pay with bills when he ate here. The calamari steak is what regulars order, grilled simply with no fancy sauces – just quality ingredients cooked right over open flame.

Growing up, we’d meet friends under the Buzz’s sign before heading to the beach, then come back for pupus and cocktails after a day in the sun. The bartenders have worked here for decades and know regulars by their usual orders. That’s the Buzz’s way – consistency over trends, quality over flash.

What Makes It Special:

  • Beach house vibe: Literally an old beach house converted to a restaurant
  • Cash only: No credit cards ever (there’s an ATM nearby)
  • Local institution: Where Windward Side families celebrate for 60+ years
  • Consistent quality: Same recipes and preparations since opening day

Must-try dishes:

  • Calamari Steak – the local favorite, grilled perfectly tender
  • Salad Bar – legendary spread included with entrees
  • Fresh Fish – whatever came in that day, grilled simply
  • Mai Tai – strong and classic

At-a-Glance: ๐Ÿ’ฐ $30-50 per person | ๐Ÿ“… Walk-ins welcome but expect waits | ๐Ÿš— Small parking lot | โฐ Cash only – bring bills!

Price range: $$-$$$ | Best for: Beach dinners/Casual gatherings | Dress code: Beach casual

Location: 413 Kawailoa Rd, Kailua, HI 96734 | Phone: (808) 261-4661

You Might Also Like:

11 Delicious Alternatives to Mama’s Fish House for Your Next Maui Trip Worth Adding to Your List

11 Delicious Alternatives to Mama’s Fish House for Your Next Maui Trip Worth Adding to Your List

Zippy’s โ€“ The Plate Lunch Empire That Started in 1966

When brothers Francis and Charles Higa opened the first Zippy’s on South King Street on October 17, 1966, they worked around the clock – literally. Francis took 6am-8pm shifts, and Charles handled 6pm-8am, seven days a week. They named it after the new ZIP code system because they wanted efficient service, and hired chef Shiro Matsuo to create recipes that locals still crave today.

Zippy's Restaurant

What makes Zippy’s special is how deeply it’s woven into local life. This isn’t just a restaurant – it’s where you grab chili and rice after a long shift, where families order zip packs for weekend gatherings, where the saimin broth tastes exactly like childhood. There are 24 locations now, but every local has their favorite spot.

See also  12 Smart Ways To Pack Light For Hawaii

What Makes It Special:

  • Local institution: Nearly 60 years of serving local comfort food
  • Consistent favorites: Recipes developed in 1966 are still used today
  • Island-wide: 24 locations across Hawaii and even Las Vegas
  • Cultural significance: As one attorney said, “home tastes like Zippy’s”

Must-try dishes:

  • Chili – thick, meaty, perfect over rice or with crackers
  • Saimin – local-style noodle soup with perfect dashi broth
  • Zip Pacs – combo meals that feed you for days
  • Korean Fried Chicken – newer addition that became an instant hit

At-a-Glance: ๐Ÿ’ฐ $8-15 per person | ๐Ÿ“… No reservations needed | ๐Ÿš— Parking at all locations | โฐ Most open 24 hours

Price range: $ | Best for: Local comfort food/Quick meals | Dress code: Whatever you’re wearing

Location: Multiple locations island-wide | Website: zippys.com

Hy’s Steak House โ€“ Waikiki’s Dark Wood Steakhouse Since 1976

Step into Hy’s and you’re entering an Old English gentlemen’s club – dark wood paneling, leather booths, dim lighting, and the smell of kiawe wood smoke filling the air. Founded by Hy Aisenstat as part of the Canadian Hy’s chain, this Waikiki institution has been broiling USDA Prime steaks over fragrant Hawaiian kiawe wood right in the dining room since 1976.

What sets Hy’s apart is its commitment to traditional steakhouse excellence without shortcuts. The beef is aged properly, the kiawe wood adds that distinct Hawaiian smoky sweetness, and the atmosphere transports you to another era. The kitchen was renovated in 2024, but management kept everything guests loved about the classic interior exactly as it was.

What Makes It Special:

  • Kiawe wood grilling: Distinctive Hawaiian wood adds unique flavor
  • Classic atmosphere: Unchanged 1970s dark wood elegance
  • USDA Prime beef: Top-quality aged steaks
  • Live entertainment: Music Wednesday-Sunday, 6:30-9pm

Must-try dishes:

  • Ribeye – perfectly charred over kiawe wood
  • Caesar Salad – prepared tableside
  • Chateaubriand – for two, carved at your table
  • Bananas Foster – flambeed dessert prepared tableside

At-a-Glance: ๐Ÿ’ฐ $70-100+ per person | ๐Ÿ“… Reservations recommended | ๐Ÿš— Complimentary valet | โฐ Dinner only

Price range: $$$$ | Best for: Business dinners/Celebrations | Dress code: Aloha formal

Location: 2440 Kuhio Ave, Honolulu, HI 96815 | Phone: (808) 922-5555

Helena’s Hawaiian Food โ€“ James Beard Award Winner Since 1946

Helena Chock started serving traditional Hawaiian food on North King Street in 1946, and in 2000, the James Beard Foundation gave Helena’s its Regional Classic Award for quality food, local character, and lasting appeal. This tiny Kalihi restaurant with metal folding chairs and fluorescent lighting doesn’t look fancy, but the pipikaula short ribs and laulau are the real deal.

Helen’s grandson, Craig Katsuyoshi, runs the place now, cooking alongside his grandmother until she passed in 2007. His formula for success? “Just stay the same.” The pipikaula (dried beef), laulau (pork wrapped in taro leaves), and poi are made the traditional way – no fusion, no modernization, just authentic Hawaiian cooking passed down through generations.

What Makes It Special:

  • James Beard Award: Regional Classic Award winner (2000)
  • Authentic recipes: Traditional Hawaiian food unchanged since 1946
  • Family-run: Third generation maintaining grandmother’s standards
  • Cultural preservation: Keeping traditional Hawaiian cuisine alive

Must-try dishes:

  • Pipikaula Short Ribs – dried beef, incredibly flavorful
  • Laulau – pork wrapped in taro leaves, steamed perfectly
  • Squid Luau – traditional preparation with coconut milk
  • Poi – fresh pounded taro, the real thing

At-a-Glance: ๐Ÿ’ฐ $12-20 per person | ๐Ÿ“… Cash only, walk-ins only | ๐Ÿš— Street parking | โฐ Tue-Fri only, closes early

Price range: $ | Best for: Authentic Hawaiian food | Dress code: Ultra casual

Location: 1240 N School St, Honolulu, HI 96817 | Phone: (808) 845-8044

Readers Also liked:

13 Wildly Famous Breakfast Spots in Waikiki That Are Totally Worth the Hype

13 Wildly Famous Breakfast Spots in Waikiki That Are Totally Worth the Hype

๐Ÿ”ฅ Stop Overpaying for Hotels in Hawaii See Today's Lowest Prices »

Natsunoya Tea House โ€“ The 100-Year-Old Banquet Tradition

Shuuji Fujiwara built Shunchoro Tea House in Alewa Heights in 1921, and it’s got a wild story – a Japanese spy named Yoshikawa used to nap upstairs before Pearl Harbor, using the telescope to watch ship movements in the harbor. During WWII, Shuuji was stuck in Japan and treated poorly as an American citizen, while the Red Cross used his tea house back home.

Natsunoya Tea House

His son Laurence Sr. took over in 1958 and renamed it Natsunoya (“Summer House”), and today it’s the last remaining full-time tea house in the islands. The restaurant can host five events at once, with a large banquet room holding 300 people and smaller tatami rooms for intimate family gatherings. Traditional Japanese food is served in a setting that’s been hosting local families for over a century.

What Makes It Special:

  • Century of history: Operating since 1921 with a fascinating WWII story
  • Last tea house: Only full-time traditional tea house left in Hawaii
  • Multiple venues: Can host 5 separate events simultaneously
  • Traditional setting: Tatami rooms and banquet halls for all occasions

Must-try dishes:

  • Traditional Japanese banquet meals (prix fixe menus)
  • Tempura – light, crispy, perfectly executed
  • Sashimi – fresh local fish prepared traditionally
  • Chicken Katsu – comfort food favorite

At-a-Glance: ๐Ÿ’ฐ $30-60 per person | ๐Ÿ“… Reservations required for groups | ๐Ÿš— Parking lot available | โฐ Primarily banquet venue

Price range: $$-$$$ | Best for: Family celebrations/Banquets | Dress code: Business casual

Location: 1935 Alewa Dr, Honolulu, HI 96817 | Phone: (808) 595-3500

Palace Saimin โ€“ The 1946 Noodle Shop Perfecting Dashi

Kame Ige arrived from Okinawa in 1924 and opened Palace Saimin in 1946, naming it after the Palace Theater a few doors down on Ke’eaumoku and Beretania. The restaurant moved to Kalihi in 1950, and when Kame sold it to waitress Setsuko Arakaki in 1980, Setsuko ran it for 30 years before her daughter Susan and husband Scott took over.

Palace Saimin Restaurant

The transition wasn’t easy – Susan and Scott spent four months learning to brew the dashi perfectly, measuring every ingredient and timing every process while Setsuko and longtime waitress Yoshiko Takahashi (40+ years) tasted each pot and gave honest feedback. That dedication to getting the broth exactly right is why this hole-in-the-wall remains one of Hawaii’s best saimin shops.

What Makes It Special:

  • Historic recipe: Dashi broth perfected over 75+ years
  • Family dedication: New owners spent months learning exact techniques
  • Old-school atmosphere: Hole-in-the-wall charm with counter seating
  • Local favorite: Where locals go for authentic saimin

Must-try dishes:

  • Regular Saimin – simple, perfect, everything you need
  • Special Saimin – loaded with toppings and wontons
  • Dry Mein – noodles with sauce instead of broth
  • Oxtail Soup – rich, hearty, perfect for rainy days
See also  15 Places In Hawaii Where The Animals Come To You

At-a-Glance: ๐Ÿ’ฐ $8-12 per person | ๐Ÿ“… Walk-ins only | ๐Ÿš— Small lot, street parking | โฐ Limited hours, call ahead

Price range: $ | Best for: Authentic local saimin | Dress code: Come as you are

Location: 1256 N King St, Honolulu, HI 96817 | Phone: (808) 841-9983


You Might Also Like:

13 Hawaii “Tourist Traps” That Are Actually Worth Visiting

13 Hawaii “Tourist Traps” That Are Actually Worth Visiting

Seaside Restaurant & Aqua Farm โ€“ Hilo’s Fishpond Fresh Since 1915

The Seaside Club started as a private resort with a swimming pool and fishpond in 1915, and Seiichi Nakagawa took it over in 1926, opening it to the public. The 1946 Hilo tsunami destroyed the original building, so he and wife Matsuno rebuilt across the street next to a larger 30-acre fishpond where they’ve been raising fish ever since.

Seaside Restaurant & Aqua Farm by Hilo's

For decades under son Susumu (a retired USDA entomologist who built rock walls as holding pens) and wife Ellen, the menu stayed focused on fish from those ponds – mullet steamed in ti leaves with just rock salt, lemon, and onion, and aholehole fried crispy. Their ashes sit in a glass cabinet near the entrance because their son Colin figured they’d spent so many years at the restaurant, their spirits should stay in the place they loved most.

What Makes It Special:

  • Century-old tradition: Operating since 1915, rebuilt after the 1946 tsunami
  • Freshest fish possible: Caught from the restaurant’s own fishponds
  • Simple preparation: Traditional steaming and frying techniques
  • Family history: Three generations maintaining standards

Must-try dishes:

  • Mullet – steamed in ti leaves, incredibly fresh
  • Aholehole – fried crispy, sweet white fish
  • Rainbow Trout – raised in the ponds
  • Mixed Seafood Plate – sample multiple pond varieties

At-a-Glance: ๐Ÿ’ฐ $25-40 per person | ๐Ÿ“… Reservations recommended | ๐Ÿš— Parking lot | โฐ Dinner only, closed Mon-Tue

Price range: $$ | Best for: Fresh local fish/Big Island tradition | Dress code: Casual

Location: 1790 Kalanianaole Ave, Hilo, HI 96720 | Phone: (808) 935-8825

House Without a Key โ€“ Halekulani’s Historic Oceanfront Terrace

Part of Waikiki since 1926 (current building from 1948), this iconic terrace restaurant took its name from the first Charlie Chan novel by Earl Derr Biggers. Back in 1957, you could order teriyaki tenderloin steak with rice for $3, then finish with a whole baked pineapple “in flames.” The menu’s evolved over nearly 70 years, but the signature mai tai and coconut cake have remained indulgences for six decades.

The restaurant sits on an open-air terrace with Diamond Head views, trade winds blowing through, and legendary hula dancer Kanoe Miller performing at sunset. The atmosphere is five-star without the stuffiness – it’s where locals bring mainland relatives to show them “real” Waikiki before the high-rises blocked all the views.

What Makes It Special:

  • Historic setting: Operating at Halekulani since the 1920s
  • Sunset hula: Live Hawaiian music and dance nightly
  • Beachfront location: Right on Waikiki Beach with Diamond Head views
  • Timeless elegance: Classic Hawaiian hospitality

Must-try dishes:

  • Signature Mai Tai – perfected over 60+ years
  • Coconut Cake – legendary dessert, unchanged recipe
  • Fresh Catch – local fish prepared simply
  • Kalua Pork Quesadilla – modern twist on tradition

At-a-Glance: ๐Ÿ’ฐ $30-50 per person | ๐Ÿ“… Reservations recommended for sunset | ๐Ÿš— Halekulani valet | โฐ Sunset seating most popular

Price range: $$-$$$ | Best for: Sunset cocktails/Hawaiian atmosphere | Dress code: Resort casual

Location: 2199 Kalia Rd, Honolulu, HI 96815 | Phone: (808) 923-2311

Forty Niner Restaurant โ€“ The Aiea Drive-In Since 1947

Brothers Richard and Henry Chagami returned from their tour with the 442nd Regimental Combat Team and opened this drive-in in Aiea in 1947. The place almost closed in 2006 when Richard retired, but Wil Cordes III bought it with one condition – keep the recipes exactly as they were. Richard’s sister Jennie still made the burgers and saimin dashi after the sale, and before Richard passed in 2011, he’d stop by and simply say, “taste good, taste good.”

Forty Niner Restaurant

The original counter stools are still there, along with that classic combination of saimin and cheeseburger deluxe that’s kept people coming back for 75+ years. Cordes expanded the menu to include breakfast – those Forty Niner pancakes with haupia sauce and macadamia nuts were allegedly the first of their kind in Hawaii.

What Makes It Special:

  • Post-WWII history: Started by 442nd veterans in 1947
  • Unchanged recipes: Original saimin and burger formulas preserved
  • Breakfast innovation: First haupia pancakes in Hawaii
  • Local gathering spot: Where Aiea families have met for generations

Must-try dishes:

  • Saimin – classic bowl perfected over decades
  • Cheeseburger Deluxe – the combination locals order
  • Haupia Pancakes – signature breakfast with macadamia nuts
  • Garlic Chicken – comfort food favorite

At-a-Glance: ๐Ÿ’ฐ $10-18 per person | ๐Ÿ“… Walk-ins welcome | ๐Ÿš— Parking lot | โฐ Breakfast and lunch focus

Price range: $ | Best for: Local comfort food/Breakfast | Dress code: Whatever

Location: 98-150 Kaonohi St, Aiea, HI 96701 | Phone: (808) 488-5049

Cholo’s Homestyle Mexican โ€“ North Shore’s Margarita Headquarters

Here’s the thing locals know – not every classic Hawaii restaurant serves Hawaiian or Asian food. Nancy Salemi’s colorful Mexican restaurant has been a North Shore gathering place in Haleiwa for nearly two decades, serving margaritas and authentic Mexican dishes in an eclectically decorated space filled with art she collected while traveling throughout Mexico.

Cholo's Homestyle Mexican

With 30 premium tequilas to choose from, the margaritas are made with fresh-squeezed juices for that tropical twist. The fajitas come steaming on cast iron platters, the nachos are loaded with meat and cheese, and the chili verde has serious heat. Located in North Shore Marketplace, walking distance from Sunset Beach and Pipeline, it’s where surfers, locals, and visitors mix over chips and salsa.

What Makes It Special:

  • North Shore institution: Go-to spot for surfers and locals
  • 30+ tequilas: Extensive premium tequila selection
  • Authentic decor: Art and artifacts from throughout Mexico
  • Surf town atmosphere: Casual vibe steps from famous breaks

Must-try dishes:

  • Margaritas – fresh-squeezed with premium tequila
  • Fajitas – sizzling platters with all the fixings
  • Chili Verde – spicy pork in green sauce
  • Fish Tacos – fresh catch with Hawaiian twist

At-a-Glance: ๐Ÿ’ฐ $15-25 per person | ๐Ÿ“… Walk-ins welcome | ๐Ÿš— Marketplace parking | โฐ Daily happy hour specials

Price range: $$ | Best for: Casual dinners/Happy hour | Dress code: Beach casual

Location: 66-250 Kamehameha Hwy, Haleiwa, HI 96712 | Phone: (808) 637-3059

These restaurants survived because they understood something fundamental – consistency beats trends every time. While other places chase Instagram and molecular gastronomy, these spots keep serving the same dishes that made them famous decades ago. They’re mostly family-run, with recipes passed down through generations and servers who’ve worked there for 20, 30, 40 years. That’s the real Hawaii – not the resort version, but the one where time moves differently and tastes stay the same.

Hawaii Locals Wish Every Tourist Read These

  • About
  • Disclaimer
  • DMCA NOTICE
  • Privacy Policy
  • Terms of Service

© 2026 Sand in My Luggage

Facebook
  • Home
Search