Vienna and Budapest. I was in both this past April. Most of Vienna seems like an architetural treatise, thanks to the Hapsburgs. It is full of tourists and high prices, however. Budapest has great food for the money but you can easily pay Vienna prices for worse accommodations. You may want to fly into VIE, later take the train to Budapest (be prepared for the onslaught at the train station), and fly out of BUD. Budapest (which was the other capital in the Austro-Hungarian Empire) is like Vienna through a grimey window.