Need a vacation? Varna, the largest city in Bulgaria, located on the coast of the Black Sea can offer you a much needed vacation. Come fly with Austrian Airlines to Varna and experience an one of a kind place with human history dating back 100,000 years. cost of the Black Sea. Explore the Varna Archaeological Museum and learn about the history of the people who lived there while also seeing the gold of Varna, which dates back to 4600 BC. Explore ancient Roman baths, or the memorial of the Battle of Varna built in 1444. Film festivals, craft fairs and musical festivals are offered all year. This naturally beautiful city offers many art galleries featuring modern day and ancient art, or spend the day at one of the many beaches.