Old Town Tortilla Factory does a fantastic job with Mexican/New Mexican cuisine.  The chicken pinwheels that were supposedly featured on the Food Network or something are phenomenal.  There's a good variety of entrees featuring different types of seafood and meat, and plenty of southwest flavors.  The margaritas, served with a little shaker of extra, are excellent too.  My mom actually drank a whole one, which, maybe you don't know my mom, but, trust me, is saying something.  The ambiance out on the patio (when it's not too hot outside) is quite comfortable and cozy, with the fountain and the strings of lights.  Also, they have homemade flavored tortillas, with different flavors featured daily, but sometimes the waitstaff doesn't seem overly eager to give them out.  Had to deduct one star for service.  Other than that, I highly recommend this place.