You should at least live on a beach city, i'm sure finding a gym wherever you go wont be a problem. I go to mazatlan regularly and workout at a gym there called golds gym (not the same as US). Just cause they are mexican doesnt mean they dont like the same things we do