I work in Astoria and saw Gaudio's Pizza near Steinway Street and 30th Avenue, the place looked nice and clean. I got a slice of their regular cheese pizza and it was awesome, the crust was just right. I will go back and try something else as they have a full menu.
