Crossword clues for the word: VARNA The word VARNA has appeared as an answer to at least 4 crossword clues on different crossword puzzles. Crossword clues for VARNA Showing 1 to 4 of 4 results Clue(s) "Black Sea port, formerly Stalin" Black Sea port of Bulgaria. Bulgarian seaport. Port of the Black Sea.