While Sals may have the best sicilian pizza in the area, I think Mario's has the best pizza overall. They have a very unique and incredibly tasty sauce that makes the pizza.
Also, try the sandwiches, as they have excellent bread. The small is probably large enough.