Sounds like a great trip.
I’ve been to a few of the places on your list. I missed your post first time around, but a couple of pointers in case they’re useful:
Varna is an interesting city, especially out of tourist season (as April is). Lots of military history, and the impressive Primorski...