The medieval city, which a visitor claimed is 'one of the nicest places I've ever been to', has historical sites and top-rated restaurants serving local food.