Make a sangria flavored soda.
looks like a promising NA sangria to base it on. (I like this one because it adds some tea for tannins, to simulate the bite of the normal Red wine used there.)
Or this one.
Sangria is technically Spanish, but most folks don't know the difference between Spanish and Mexican in terms of food and drink anyway.