Pizza Box
2616 Detroit St
Portsmouth, VA 23707
757-393-2688
They are open M-Sa until 10PM and are open for lunch on Saturdays.
It looks like this, but has a sign and the "closed" signs have been removed from the doors and windows. Its next to that fancy-smancy "Stove" place, which I have yet to try but have heard great things about.
View Larger Map
They have an intimidating amount of choices. I can vouch for the Spain pizza, which has black and green olives, prosciutto, and capers. I seriously can't say enough about this place!
Pros - best pizza within 200mi, vast menu, great staff, fun environment... I could go on
Cons - no highchairs, no fountain drinks, and its a bit on the small side (maybe 28 seats)