Set in Austin, United States, Veracruz All Natural reads as a Mexican restaurant rather than a generic listing. Readers should look for flavor, texture and regional character, because that is where a restaurant of this type earns its reputation. Choose it when you want flavor, texture and a point of view rooted in cuisine rather than decor alone; the meal should feel anchored in its setting rather than interchangeable.