Searching for a Russian spa in Vagator usually means one thing: after a day of cliffs, cafés and sunsets, you want a massage that works on tired shoulders. Vagator has…