Ditto, what Wes said, even though we have never done early embarkation either. If you have the time, it would be nice to get onboard early, have a leisurely lunch, and just have a look around. As Wes said, La Terraza is very popular, especially on Caribbean cruises, so it might be worth it to get onboard early and book the nights you want.