Or you could just be sociable, chat up a nice girl and offer to spring for dinner or something sometime. Seems to work for me when I've actually got the time and inclination to do it...
It also saves money over a ticket to Thailand, and treats women as people rather than commodities. Fancy that.
I really mean no offense, man, but your strategy seems to me a very odd way to go about things, and one I'd not advise you pursue. I think your perspective on this matter may be unusually askew, and suspect you would return either as unsatisfied as you feel now, or would run into serious trouble resulting from shortsightedness, judging from the nature of your post.
I may be wrong, but I suspect not.
Keep trying to work on options here before resorting to sex tourism for reasons of convenience and finance. That's what I'd suggest for you.
Good luck in your decisions.