The overlooked European country is a budget-friendly gem packed with history, Christmas markets and scenic spots.