Varna is Bulgaria's third largest city and an important port on the Black Sea. It has beautiful pedestrianized streets and lots of history.