Cholo's Mexican Restaurant



Cholo's Mexican Restaurant is one of the oldest Mexican restaurants in Hawaii and has been serving locals and visitors with their plethora of satisfying and flavorful dishes. To top it all off, Cholo's Mexican Restaurant also has a margarita bar that has a wide list of refreshing beverages. If you want a relaxing atmosphere while eating, Cholo's Mexican Restaurant is definitely a great choice with their bar and the delicious Mexican dishes served by their kitchen.

Cholo's Mexican Restaurant is located along Kamehameha Highway in the North shore where there are a lot of tourist attractions nearby that includes tour companies, surfing and diving schools, and more. The restaurant is very comfortable and is perfect for casual dining and not to mention their bar is also great for hanging out after a long day's work.

Cholo's Mexican Restaurant's menu consists of Mexican cuisine that includes a variety of favorites like combination dishes where you can choose your meat fillings and side dishes. Also available here are salads, nachos, and traditional favorites like chili verde and tamale plate to name a few. Their house specialties are simply a must-try with selections like fajitas, special quesadillas, ahi taco salad, and many more.


North Shore Marketplace 66-250 Kamehameha Hwy Haleiwa, HI 96712, North-Shore, 96712

View Larger Map

Book Nearby Accommodation

View Larger Map

My Lists

Create New Guide


Mini Guides

Login to create your guides for Hawaii.

Add to My Guide

Create New Guide



Book Experiences in Hawaii

Create & Share your own Guide to Hawaii with friends and family!

Add your recommended places to visit by browsing the website and pressing the icon.

Create your own guide of favourite 'must see' places

Earn your Local Expert badge by Sharing your guides with others

Get your guide seen by submitting it to the Mini Guides section


We Are Part of the My Guide Network!

My Guide Hawaii is part of the global My Guide Network of Online & Mobile travel guides.

We are now in 120+ Destinations and Growing. If you are interested in becoming a local travel partner and would like to find out more then click for more info about our Website Business Opportunity.

Nearby Destinations

Events in Hawaii

Filter Events by Sub-Category

Please select a Date first.

Search for a company in Hawaii