There two main ways of sex tourism.
One is - traveling and searching for sex with local girls without paying directly. In countries like Estonia, Latvia, Cuba, Brazil you can easily find women looking to have some fun with a man capable to buy drinks and arrange some entertainment. Sometimes Latvian and Estonian girls just looking for sex and consider tourist as a good one-time sex partner. Following countries also popular as sex tourism destination: Costa Rica, the Dominican Republic, Kenya, Netherlands, Philippines, Thailand.
Other way is traveling to a country there prostitution is legal and cheap. Following countries have legalaized prostitution:
Europe: Austria, Germany, Greece, Hungary, Latvia, Netherlands, Switzerland, Turkey;
North America: Mexico, Panama;
Oceania: some states of Australia, New Zealand;
South America: Bolivia, Colombia, Ecuador, Paraguay, Peru, Uruguay, Venezuela;
This way is easier, because you are guaranteed to get as much sex as you want (and capable to pay ofcourse), but still it's not as fun as the first one. Anyway, if you have chosen to pay for sex - get as much information about destination country as you can.
Check out some usefull info now: