I would say ABSOLUTELY take the earliest appointment! That's what we did and it worked out wonderfully. We were told to meet at the spa, then we were escorted off the ship FIRST, and one of the spa girls escorted us all the way to the cabanas, we were the first to ride the trams and didn't have to wait for anything. By the time we were being massaged, most people were first getting off of the ship. The MAIN reason to have the massage earlier is because after some time in the sand, salt and sun, it can be uncomfortable. They really do a wonderful job. It was the best massage I've ever had and I've had them all over the world. My gal was from Africa somewhere and she was so tiny that I thought she'd never be able to massage me hard enough, SHE WAS WONDERFUL!! Anyway, the entire time I was laying there I thought, I am so glad I didn't get into the water, or lay in the sand before I got here, Yikes, that would hurt. PLUS, the oils she used made my skin sooooo soft and glowing all day, I didn't need any suntan oil.
Mrsfuzzmo