Sicilian restaurant Ai Normanni offers local pasta, fish, and meat dishes in a compact dining room with terrace seating.