Find some Padron 'thousand series. Those are good in both natural wrapper, and maduro. For a lighter beginner smoke, try 5 Vegas gold, or some of the lower end Arturo Fuente.

Any of these should be easy to find in Mexico.

Avoid Te-amo.

Will