My boyfriend and I traveled on the Grandeur of the Seas with RCI in May 2009 to the Eastern Caribbean. This was our first cruise and it a fun experience with a few setbacks.
Norfolk Cruise Port: Easy. I believe parking was $10 per day, secure lot less than a mile from the dock. Tour buses run between the two free of charge. We arrived at noon to the parking lot and were on the ship at 1pm.
Overall ship experience: My boyfriend and I are in our early 20's and we felt this ship didn't have a lot to do on it. I know it is an older ship in RCI fleet, but with 4 days at sea there were not a lot of activities that we were interested participating in. We did however enjoy the ballroom dancing class that was held daily. The ship seemed worn, but still modern. Food was great.