6. Varna, Bulgaria

 Varna is a hidden gem and one of the most affordable European cities to visit. This resort town is right on the the Black Sea.