I've stayed 2 days at Divesta hotel in in the city center of Varna, about 100 m from Cathedral. Location is great, a lot of shops, restaurants&bars nearby, and the public beach is 15 min by walking through city center.We had a lot of choice for the breakfast , the room was clean and spacious, the single inconvenience is the noise from outside, but this is something normal if you want to stay in the city center of Varna.
The hotel staff is very helpfully if you need anything...so, it was a very pleasant weekend visiting Varna.