Hotel suggestions?

We're wanting to spend a few days in the Norfolk area, preferably near downtown waterfront, en route to VA/MD eastern shore, but quickly became discouraged by consistently bad reviews and commentary on hotels and parking there. Any suggestions for desirable alternative locations with easy driving access to downtown?