The good ones here in NM are all made within the state. The best ones are at a restaurant here in town and they make a fortune selling bags of warm flour tortillas. Those are so good you don't need to eat them with anything, just warm and right out of the bag.
However, corn tortillas have superior flavor. My own preference is for blue corn tortillas, but they're hard to find all the time.
Mexican food is great for meatless meals. A tortilla with refried or chili beans, cheese, and a bunch of veggie toppings becomes a truly great taco. Veggie soups with red chile instead of tomato are truly great. Peppers stuffed with cheese are fantastic.