Enjoy wood-fired pizzas and Apulian cuisine in a historic 1700s cellar or on a terrace with city views.