If you aren't in the navy, make friends with someone who is. Cheatham annex naval weapons station out in yorktown has some of the best bass fishing ive found close to norfolk. Only about a 20 min. ride from the base.
14 bucks rents a john boat and trolling motor (take your own battery just in case) for a full 24 hours. they have 3 lakes you can fish on. Jones, cheatham, and one other one that i cant recall the name of. but all 3 produce decent size and amounts of bass.