Piccolino is an Italian restaurant overlooking Millennium Square in the city centre, known for its large, fully-heated all-season terrace. Why it's kid-friendly: it has a winterised outdoor terrace usable year-round, vegetarian and vegan options on the menu, and confirmed high chairs and baby-changing facilities.