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