Best way to get your jollies traveling to the exotics is being able to get laid without reaching into your wallet.
Places like Colombia, Costa Rica, Cuba etc. just hit the beach's, mall's, disco's etc. with a friendly, outgoing attitude, dress to impress, you shouldn't have a prob hooking-up...