You can't beat Thailand based on supply and cost. Japan is not always easy given bans by pimps and brothel owners on foreigners playing with their girls and the price is not cheap. Vietnam has a good supply of gorgeous women and is very cheap but it's not as free and open like in Thailand.
What about other countries like the Philippines, Laos or Cambodia?