New Milenio Pizza is located along Long Beach Boulevard beneath a large sign reading "S. Gate Pizza." Though mostly a take-out and delivery-based restaurant, diners are welcome to enjoy their pie at any of the four tables in the dining area.
Lunch and dinner specials are available, as are seasonal specials, such as the Monday night special during football season. Subs, wings and sodas are also available at the pizza parlor, as are salads and desserts.