Can't help with the flying part, but be VERY careful in terms of surroundings, hotels, etc. There's a lot of animosity there towards U.S. citizens. It's the kind of place where you can get knife jacked, and stabbed in the gut "just because", even though you gave them your wallet.
Yes the women are sizzling, and us paunchy middle aged types have a chance because Latin women are attracted to male maturity and $$. Just watch out for her brothers.