This was our first time on RCCL's Voyager Class ship. (repositioning cruise May 7th, 2005)
Boarding took between 2 and 3 hours, one of the holdups was the photographers taking everyone's picture before they could board the ship. But that's ok because Royal Caribbean handed out a few cookies to some of the passengers while they stood in line waiting.
Once on board, we went to the Windjammer and ate lunch while our room was being prepped for our arrival. The room was a balcony, small and clean with a safe to keep your valuables.