I wonder if your travel agent, if you used one, could recommend a trip to Mexico that is geared toward non drinkers. I have found Cancun and that area to be heavily slanted toward alcohol. Puerto Vallarta however not so much. Still a risk, but you are to be commended for being willing to change your plans to maintain your sobriety.
Here is a website that might help you, I know Nothing about it, just ran across it.
sober travelers : vacations, retreats and getaways for those in recovery