For dinner, we followed some recommendations to the "Velvet Elvis" -- a gourmet pizza joint.