Well, since you'll be at the base you might as well follow Oceana south to General Booth and get the cache located in Redwing Park. It's only a mile or two from the base and easily accessible.
There are also a couple in First Landing State Park which isn't too far away, either.
Hope that helps!