Well staying out of the water is definitely a challenge. But - if you were able to do it you could practice at a salon at home getting a really tight straw set. Let it hang out for a couple of days then go to a stylist you trust and let them do something fabulous that is kind of pinned up so it looks totally different. Take pictures and then let some one in Mexico do the pin up for you. If you wanted to be really certain the curls would last, you could travel with the rods in your hair (yikes!). Sounds extreme, I know, but some might be willing. Anyway, I have natural hair too and I wouldn't trust many people to get my hair from its natural state to a less natural state, I would trust most reputable salons to get it in a style once its been processed. Another style that travels and transforms well is the two stranded corn row. Your hair comes out spirally and can be fluffed to look wonderful. And if the braids are done well you can still ook fabulous while traveling. Good luck!