Budapest and Vienna are Eastern Europe’s most elegant and charming cities. They are united by the Danube and divided by its vast history and culture. Last…