Paparazzi is a Mediterranean restaurant offering stone-oven pizza and Spanish favorites like paella in a relaxed setting with a shaded terrace.