There's definitely plenty of restaurants around the area. Mostly the regular chain places on Mercury blvd in Hampton. In Newport News there's the "Newab" Indian restaurant - I've heard the Williamsburg Newab is better, but I haven't been to any of them. Website below:
Nawab Indian Cuisine
There's also plenty of the regular chinese buffet type restaurants around the area. Also some Japanese restaurants if you're interested.
Right now I'm trying to plan a Monday night business dinner event somewhere within Hampton. I'm trying not to use a chain restaurant so I'm thinking of using one of non-chain seafood places. Maybe the James river Crabshack at the far end of Mercury blvd (not to be confused with the Joe's crabshack chain):
The Crabshack Seafood Restaurant: On the James River, Newport News, VA
I'm also considering Harpoon Larry's which might be too noisy on a Monday night:
harpoon larry's seafood resturant and oyster bar
If all else fails, I might try one of the smaller places down by the Virginia Air and Space museum.