Idée d'iténéraire 3 semaines bulgarie/roumanie

Bonjour,

Nous sommes deux copines et partons le mois prochain dans le but de visiter la bulgarie et la roumanie. Nous avons juste pris un AR Paris Sofia et ne savons pas trop quel itinéraire faire en 3 sem et demi pour visiter ces deux pays.
Quel sont les choses a vraiment voir dans ces deux pays ? dess idées d'itinéraires sont les bienvenues...

On aimerait à la fois visiter les villes, aller un peu dans la campagne et se resever qq jours de farniante a la mer.

Deuxieme question est ce ok et facil de trouver des hotels au jour le jours ?Merci pour vos réponses