Tucked between the market halls and castle, this crowd-pleasing pizzeria dishes out quality pies and surprisingly excellent ice cream at fair prices.