Foreign women are not all the same, and if you've never met one, you should spend some time learning about what makes each country's women unique. The most popular destinations for romance tours are Thailand, Colombia, Ukraine, Costa Rica, and Mexico.