Our first cruise was a 7 night in '09 on Freedom of the Seas out of Port Canaveral. This ship was a bit of a "step down" but thoroughly enjoyable.
Embarkation: we were within a day's drive of the Norfolk cruise terminal so we opted to drive this time. The terminal is in downtown Norfolk within close proximity to large downtown hotels. We did not spend the night in a hotel as we're retired ...