History runs deep in Central Europe, the architecture is magnificent, and the food and wine are far better than most people imagine. And in this moment of sky-high hotel prices, the rates of most properties in this itinerary seem refreshingly reasonable.