Cafe Ole is a unique Mexican Resturant. It isn't overly "gringo" but it still manages to have some different options aside from the usual enchiladas and burritos. It is especially a lot of fun to go there on Wednesdays when they have 2-for-1 margaritas. They even have live entertainment sometimes!
Another great feature is the salsa bar. It has a regular red salsa, a spicy chipotle salsa, and bean dip. You and can refill your chip basket (from the fancy chip warmer) yourself instead of waiting for a waiter!