Influenced by Greek, Roman, Byzantine, Arab, Norman and Spanish conquerors, the port city has ... native Palermo after years in New York, Paris and beyond to oversee this months-old restaurant.