Women playing in the Black Sea, Pitsunda resort at the Black Sea. Abkhazia, a break-away region of Georgia is a cheap destination for Russian tourists, and it is estimated that almost half a million Russians visit each year.