You’ll navigate some steps and stone alleyways to reach this garden hideaway, where a table on the terrace or in the rustic dining room seems, like much of medieval Erice, far away from the modern world. The menu shows off Arab influences in the flavorful seafood couscous, with many nods to such local favorites as lamb with a pistachio crust; pasta is served with sarde (sardines) or pesto alla Trapanese, with garlic, basil, fresh tomatoes, and almonds.