Though distinct countries with different cultures, Romania and Bulgaria share a magnificent landscape of mountains and monasteries, a riveting history of domination and rebirth, and a long stretch of Black Sea coast.