Pizzeria Cosa Nostra offers excellent pizza and hard-to-find vegetarian options. A must-try for visitors.