Mexico makes a great smoke.
When in Mexico you should seek out these, "Santa Clara 1830" there is also a nother brand called "Te Amo". Stay away from the Te Amos...They suck. I am sure you will like the Santa Claras- You can find them at any good smoke shop in the area you are staying. Try and stay away from all the places the rest of the folks from the US go. Ask around and see where the locals go to buy their sticks.
I was turned on to these a fews years back when I was in Mexcio City. There is a chain of stores called...Sanbornes. They sell them there and the price is always fair. Buy a few singles and if you like em, pick up a box or two.
Hope this helps...