Where to stay in Sochi: What You Need to Know Sochi is the most famous tourist town in Russia and the Soviet spa town par excellence. It emerges between the snowy mountains of the Caucasus and the Black Sea, in the Krasnodar region, a 145 km long coastline with a mountainous backdrop extending from Magri to the Psou river, on ...