You know, you are so right.
I lost quite a bit of weight before I went to Cozumel and I was THRILLED with the reaction of the Mexican waiters--they flirted with me and propositioned me like crazy. It was a great ego booster and I can't wait to go back...even thinner. As a bonus, I lose weight while I'm there as it's just too hot to eat; I actually lose my appetite.
Have fun working towards your goal!