Prague: Honey Wine and I enjoyed the Langos (fried dough topped with garlic, ketchup, and grated cheese) but you're gonna have some kickin garlic breath!
Vienna: Hands down best place to shop for ornaments. Best part is that the stands are color coordinated (I stuck with the snow white ornaments!) After strolling around numerous markets, the only market we were able to find Kaiserpunsch (best punsch!) was at the Rathausplatz market. Side Trip: The Salzburg Christmas market in the center of town had the best wurst and sauerkraut.
Budapest: Head to Vorosmarty Square. Kurtos Kalacs (cylinder shaped pastry coated in cinnamon sugar, vanilla, or walnuts) and the Streudels. The hot cherry beer was also a notable drink.