+1 on Rick's Cheesesteaks on Jefferson Ave in Newport News
+1 on Tida Thai for Thai food Military Hwy in Chesapeake and Va Beach location

Sushi
+Kanpai in Virginia Beach on Independence Blvd across from Pembroke mall, same shopping strip as Jade Villa. Excellent sushi and good atmosphere. Try their "Hot Momma" roll....off d chain!
+Nana Sushi in Chesapeake on Battlefield, shopping strip behind Hooters. Good sushi and atmosphere. Very good Udon, and Kimchi seafood soup.