I haven't ridden on the eastern shore of Virginia, but I would expect it to be like the eastern shore of Maryland, which is pancake flat. The biggest challenge is that you never get to coast.