The city is slightly off-the-beaten-track and often overlooked by tourists, but it's worth the journey to explore its medieval streets