Among young unemployed or underemployed men in the port city of Batumi, the regional center of the Autonomous Republic of Ajara in Georgia, the Black Sea is a social and imaginary horizon that signifies both geographical mobility and confinement. Since Georgia gained independence, Batumi went from being a Soviet borderland to being an opening to the West. However, due to visa regulations, “the West”—and the opportunities associated with it—has long been limited to the other Black Sea countries of Turkey and Ukraine. Following the August 2008 war, Russia, although being a much more desirable destination, became out of reach for the majority of these men. Through the notions of social and geographical horizons, this article argues that the young men, despite their sense of confinement, manage to forge alternative connections to Russia via Internet sites, where the online dating of Russian women was used as a means to gain access to Russia via marriage.