All Travel Guides

Provided by: Joshua Resnick/shutterstock

Our travel guides are free to read and explore online. If you want to get your own copy, the full travel guide for this destination is available to you offline* to bring along anywhere or print for your trip.

*this will be downloaded as a PDF.

Price

€4,95

Purchase

North America United States Oahu, Hawaii Dining Cholo's Homestyle Mexican

Overview

Cholo's Homestyle Mexican

The guide was updated: 2025-02-07

Hawaii's multicultural heritage does not only include Asian and Polynesian influences, and this Mexican restaurant gives visitors that other side of the Hawaiian melting pot, offering all the fixings you would expect: tacos, fajitas, burritos, enchiladas and much more. Also, the fish tacos are made with the freshest catch, and the margaritas with the juiciest mangoes.

Useful Information

Address: North Shore Marketplace, 66-250 Kamehameha Highway, Honolulu, Oahu, HI
Opening hours: Sun–Thu 10:30am–8:30pm, Fri & Sat 10:30am–9pm
Website: www.cholos.mx
Phone: +1 808 637 3059
Email: cholos@hawaii.rr.com

Our travel guides are free to read and explore online. If you want to get your own copy, the full travel guide for this destination is available to you offline* to bring along anywhere or print for your trip.

*this will be downloaded as a PDF.

Price

€4,95

Purchase

Chef Chai

Chef Chai

Chef Chai is claimed as one of Hawaii’s top Hawaii Regional Cuisine chefs, and his menu fuses fresh Hawaii ingredients with flavors from Asia to celebrate Oahu's cultural diversity. Chai’s restaurants have been praised and recommended by Bon Appetite, Brides, Sunset, Cooking Light, Travel & Leisure, Gourmet Magazine, and many more, so do try and discover its flavors for yourself.

Tangö Contemporary Cafe

Tangö Contemporary Cafe

Finnish chef Göran Streng nods to his heritage with a clean and trendy setting in his cafe, where you can enjoy a clever and eclectic cuisine blending Scandinavian, Asian, Hawaiian and American classics. Featuring fresh, natural, and house-made ingredients, you can savor excellent dishes all day long since they are open for breakfast, brunch, lunch and dinner.

Buzz's Steakhouse

Buzz's Steakhouse

Tiki style steakhouse featuring a surf 'n' turf menu and a variety of cocktails. Buzz's just happens to be former U.S. President Barack Obama's favorite eatery whenever he is in Hawaii, so come see for yourself what the "buzz" is all about.

Tanaka of Tokyo West

Tanaka of Tokyo West

Situated in the Ala Moana Center, Tanaka is a Japanese restaurant serving a wonderful array of seafood and steak. Here, your chosen meal is artistically prepared on your table-top grill. A few examples of what’s on the menu are lobster tails, scallops, Black Angus sirloin, King salmon, and teriyaki chicken.

Arancino on Beachwalk

Arancino on Beachwalk

Arancino is an upscale Italian restaurant serving different typical dishes accompanied with great wines. As cheese, meat, and pasta get imported all the way from Italy, all the dishes get that specific taste, and they are as authentic as Italian food far away from its source can possibly be.

Helena’s Hawaiian Food

Helena’s Hawaiian Food

Helena's is a renowned Honolulu diner serving home-cooked specialties such as smoked short ribs pipikaula-style and squid luau. After being a local favorite for over 60 years, the restaurant and its chef Helen Kwock Chock received the James Beard Award in 2000. Her grandson, Craig Katsuyoshi now runs the restaurant.

Olive Tree Cafe

Olive Tree Cafe

The Olive Tree is a self-serve Greek restaurant offering taramasalata, falafel, and souvlaki. As it is BYOB (=bring your own booze) without any corkage fee, this will relieve your budget but increase your Hawaii experience.

Kai Market

Kai Market

A regional "farm-to-table" menu and international flavors is what you can expect from Sheraton's Kai Market, as you will find everything from a prime rib carving station to Chinese-style steamed fish and clams in a ginger-black-bean sauce. Daily open-air luau-style shows take place here as well.

La Mer

La Mer

La Mer is arguably the most beautiful dining facility in Oahu, as both art deco and haute-French cuisine reins in evenings of romance. Choose from three prix-fixe options and just enjoy an evening full of elegance and ocean views.

SingSing Thai Street Food

SingSing Thai Street Food

SingSing Thai has taken over the beloved Opal Thai, keeping the same focus on authentic Thai street food that began with its humble food truck origins. The menu features classics like aromatic tom kha soup, rich green curry, and flavorful drunken noodles. What sets SingSing apart is the warm hospitality of its owners, who are always eager to guide diners toward the perfect dish based on their taste preferences.

The Pig & the Lady

The Pig & the Lady

Mixing Vietnamese tradition with island flavors, this restaurant acts as both an unassuming noodle house for the busy lunch crowd by day and a fine dining experience at night. Dishes are daring and flavorful, and they include combinations such as pork chop marinated in spiced guava leaves, and the desserts are equally innovative and delicious.

Akasaka

Akasaka

Akasaka, a cozy sushi bar, is a testament to Hawaii’s rich Japanese heritage. Tucked away in an unassuming location, this spot surprises with its exceptional sushi, sashimi, and grilled specialties like butterfish. For an authentic taste of Japan in the heart of Hawaii, Akasaka delivers an experience that’s well worth seeking out.

Cholo's Homestyle Mexican

Cholo's Homestyle Mexican

Hawaii's multicultural heritage does not only include Asian and Polynesian influences, and this Mexican restaurant gives visitors that other side of the Hawaiian melting pot, offering all the fixings you would expect: tacos, fajitas, burritos, enchiladas and much more. Also, the fish tacos are made with the freshest catch, and the margaritas with the juiciest mangoes.

Kua Aina Sandwich

Kua Aina Sandwich

Kua Aina has been a go-to spot for locals and visitors since it opened in 1975. Known for its generously sized, hand-formed burgers, this eatery lets you customize your meal with toppings like crispy bacon, melted cheese, creamy avocado, and the classic Hawaiian pineapple. Whether you’re a burger enthusiast or just looking for a satisfying meal, Kua Aina is a must-visit.

Sorabol

Sorabol

Sorabol is the largest Korean restaurant in the city, lending to a vast menu of Korean cuisine and sushi favorites. Head here for experiencing both tasteful Korean dishes and an authentic atmosphere.

Pho To Chau

Pho To Chau

Specialized in pho noodle soup, Pho To Chau will always be the default Vietnamese restaurant of Oahu, as they were the pioneer Vietnamese venue on the island. While you will find legions of loyal customers during the week, it also attracts newcomers each day, so do expect long lines. However, it is worth the wait.

Next section

Next Section