A charming European city often gets overlooked by tourists despite boasting a breathtaking Old Town, budget-friendly attractions and a 'hidden gem' of a Christmas market