---

All answers having "Capital east of the Black Sea" as clue:

7 Character Answers:

---

TBILISI