Restaurant Vecchio Palmento, housed in a beautifully renovated old wine cellar, offers traditional Sicilian seafood and pizza.