Baran013
Gonna get those eBay purchases some water time?

Good luck!
Being a holiday weekend, I'd avoid VA Beach Pier because you'll pay $20 just to park 5 blocks away from the pier. (If you want to fish Rudee Inlet - you can get lucky and get a meter spot early in the mornings but keep feeding them because the meter maids are pretty harsh - there's also a parking lot there that's usually $10/day but it'll be $15-$20 for next weekend).
From the reports, the piers have been producing consistently before this storm blew in this weekend. The blues were hitting off of Little Island pier and saw a bunch of croaker (small) off of bottom rigs on Friday (5/16) right after the morning high tide. Flounder have been caught off of Grandview. But to answer you question, it depends on what you're after (cobia, croaker, blues, spanish, flounder, etc). I'd follow the reports this week to get a better idea for next weekend.
As far as fishing licenses go, if you fish off a pier, typcially no license is required. I know Lynnhaven has that policy. You may want to call or check with the pier before you go to make sure you're covered w/out a license. Also, DO get a license if you fish from the beaches, inlets, etc. Even if you have to shell out more if you're an out of stater, the fines are around $100 and they've been out in force.
Tight Lines.