Hampton Inn...can't go wrong with them, overall best service by a hotel (in our opinion anyways).
If you don't want to stay right on the beach, there's a Hampton on rt. 17 in Portsmouth, just East of the rt 17- rt 135 (College Dr) intersection, personally have stayed there before. If you plan to stay near the beach, there's a slew of hotels along Shore Dr./Atlantic Ave. (the road parallels the beach front). for a reasonably priced meal, where they give you a good amount of food, there's a place called Paradock's in Chesapeake right in the same complex as the Chesapeake Square Mall. If you're into diner's, going South on 664, take the Portsmouth Blvd exit and head West towards Suffolk, at the intersection of Portsmouth Blvd and Jolliff Rd, on the right is a small town diner. While you're out that way, for a nice enjoyable drive, continue heading west on 337 and drive through Suffolk. There's a small..make that tiny town called Driver, right where 337 (Portsmouth Blvd) veers to the left, stay straight to rt 125, it's a sort of nostalgic town, but blink and you'll miss it...I mean that. Also, Driver is the town that was nearly leveled by the tornado's down there slightly over a year ago, you may have heard it in the news. There's some hot dog/sausage joints, LuLu's and Perfectly Frank, that are decent. Hope you're not planning to spend most of the time at the beach, the water is definitely not warm enough yet. The Zoo in Norfolk is pretty cool, I know someone who works there, they have events all the time. Downtown Portsmouth is very interesting, sort of Historical, and there's a Ferry that runs across the River to Norfolk. Over there in Norfolk is Macarthur mall, which is fairly large, and pretty cool historical/naval museum and you can tour an old ship
....I'm running out of immediate ideas. If I remember more, I'll reply again.
Joe