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 military and had access to the much less expensive option of staying at the navy base 10 minutes away.
The buses from the off-site parking lot began running at 10 a.m. Porters took care of the bags and we were off to the terminal several blocks away. We were the first bus to arrive but were held in the terminal for a couple of hours along with all the other later arrivals due to technical difficulties at the terminal. Since we were early we had comfortable places to sit. Others were not so lucky - they were lined out the door.