Sushi/Hibachi Style food:
Soya Virginia Beach
Right next to hilton hotel/neptune

Best sushi I've personally ever eaten.
Regular courses are great as well, sauces are awesome.
prices, not so awesome, but not completely unreasonable.

Pizza:
Brickhouse
Port Warwick Newport News

This is amazing, everything just seems higher quality
So much cheese that 2 pieces will fill you up though
I recommend bbq chicken with the garlic stuffed crust, pure amazingness.


Good food, cheap beer
Beef O Bradys
Oyster Point Road next to Care a lot pet supply
Newport News

Great food and 1.50 draft pints all day everyday, talk about a cheap tab!