Lynnhaven Mall off 264 and Lynnhaven Pkwy has almost every store you can think of. Also adjacent to the Mall is a Barnes and Noble and a Sporting Goods store. Steve and Barry's in the Mall (you can walk thru Barnes and Noble to get there) has a great selection of college-wear, usually for under $10.

Pembroke Mall is off 264 and Independence. Smaller than Lynnhaven but carpeted floors make it easier on your feet. Stein Mart and Kohl's are very popular choices where you can always find something on sale.
 

The Shops At Hilltop North, East & West  on the NE corner of Laskin and First Colonial Roads has many popular stores. Located just five (5) minutes or two (2) miles from the oceanfront, The Shops At Hilltop offers a large mix of one hundred twenty (120) shops, boutiques, specialty stores, services, and restaurants. Find national anchors like SteinMart, Fresh Market and CVS, plus a wide variety of locally owned shops, businesses and services.  25 restaurants offer  fine or casual dining options.

 Travel farther down 264 into Norfolk and you will find MacArthur Center which is probably the biggest and fanciest. Nicer restaurants and a good children's play area.