Buda and Pest, the two distinct halves of the Hungarian capital, cling tightly together on either side of the river Danube. The atmospheric, narrow streets of the Paris of the East are perfect for strolling, and Margaret Island, the heart of the Danube, makes for a charming, romantic excursion.