Hawaii's Best Little Mexican Restaurant Cholo's features tasty Mexican dishes in a festive, family-friendly atmosphere. A top-notch Margarita Bar completes this must-eat spot in world-famous Historic Haleiwa Town. Come by and start your day off with us over breakfast, talk story over lunch, or enjoy pau hana sipping on our famous Li Hing Mui Margarita and soak up the aloha spirit here on the North Shore.