Surf fish near the Lesnar Bridge , theres a lot of current and fish so dont go past knee deep .
Go to 64th Street and drive through First Landing State park . This is a great place to watch the sunset as you are facing west when you get to the back . Theres good fishing and wading here too , but be aware of the current . If its not too hot the trails are nice , but they tend to be buggy in the summer .
Spend a little extra and get the butterflied shrimp at Chix Beach , which is across from Lesnar Bridge . The restauraunt is mostly over the water and they have a nice dock/deck too .
You can drive across the Bay Bridge tunnel and back for $12 . Sounds like a lot until you do it . 17 miles each way of incredible views and theres a spot to fish at on the 1st island . Never fished there , but I have seen them pulling up some nice ones when I ate there .
South of the strip is the VA Marine Science Museum . Plan on spending a half a day there and its reasonable . At the Lynnhaven Inlet there is a few dolphin tours , that I have sent relatives too and they loved it .
As to the diving , I dont know of any get certified quick places . Most of the diving is offshore and I never tried it . Lynnhaven dive center is the biggest of the dive places I know of so you might give them a call .
For your stay the cabins in First Landing are awesome and reasonable (for the beach ) but they are hard to get into . Any of the hotels on the oceanfront will be nice , but they are all expensive .
At night try the block if you dont mind a cab fare , or Hot Tuna on the North end .
If you have any other specific questions pm me your # and I will call you . I lived in Va Beach for 7 long long years .