Varna is located on the black sea named like that because there is a legend behind that name, but it looks really black. Close to Varana there a summer resort. The old town in Varna is nice people friendly but no direct flights, you go through Budapest or Vienna. Not expensive at all. I have been there working at the local library in an European project.