Restaurant Medioevo offers traditional Gargano and Apulian dishes with a focus on innovation.