Pizza Paradiso is a casual pizzeria offering red-sauce Italian dishes alongside Mediterranean fare like gyros and falafel.