I can't speak to many in the Tidewater area, since we are just starting to work into that area, but if you want to come up to Richmond, there are several that are very memorable, depending on what you like. We have a great bunch of cachers up here that are very, very creative!!
If you are up to a challenge, Fear Factor by Walden Pond is by far my most memorable cache to date. Fear Factor - GCKGRM
If you are a Civil War Buff, check out "The Civil War in Richmond (aka The Lost Cause)" The Civil War in Richmond (aka The Lost Cause) - GCKWKT Just plan on spending most of the day following the path of the Civil War Soldiers with this one.
For the Kids, there is "Goldenlock and the Three Bears" - Goldenlocks and the Three Bears - GCKBZ3
If you are into beating your head against something hard, the is the CH1 Tribute Multi (I would suggest the original, the CH1 Special 1, but that is in Roanoke, and it may be a bit far for you to go) - CH1 Tribute - GCKKCC
DeepSeaDivers