Palio offers Southern Italian cuisine in an eclectic setting, complete with a rooftop patio and its own kitchen.