On the eastern coast of the Black Sea is the Georgian region of Abkhazia, or the independent Republic of Abkhazia, depending on who you ask - Abkhazia has been recognised as an independent state by Russia, Venezuela, Nicaragua, Nauru, and Syria; however, Georgia and most of the UN consider Abkhazia a sovereign territory of Georgia.
Other photos from Gagra
More info and pictures
Or is it? Please, see my comment below, or consult with Wikipedia.