And you are correct, because of the proximity to water, and a possible high water table, I tell folks to expect that the basements are at times damp, if not wet.
Most basements I've seen in Norfolk are yukky. It's essential to have a sump pump in the basement in case it fills with water and it needs pumping out. Normally they are accessed by narrow scarey stairs. And if I owned a basement in Norfolk I wouldn't store anything that I valued in the basement.
Best, KK German, Wainwright Real Estate, email@example.com