Located in the North Shore Marketplace, Cholo's is a fun place to sit and have a good meal and a margarita. We sat outside in front of the restaurant for lunch. It was fun to watch the mama and baby chickens running around and a lazy cat lying on one of the restaurant's chairs, completely ignoring them.
This restaurant had the laid-back attitude of the North Shore. Bright colors and authentic Mexican art adorn the walls inside, and some is for sale. The food was very good and well priced for the generous serving. I had the spinach quesadillas and rice, and John had the fish tacos (only $6.75!) with fresh ahi from the area. Cholo's food is made from scratch, and the veggies were fresh. Margaritas are very good, made with fresh-squeezed lime juice.
If you're spending time in Haleiwa (lucky you), try out their food here. If you like great, authentic Mexican food, you'll like Cholo's!