The departure from palma, Majorca is normally around midnight.
We have just returned from this itinery and the ship leaves at 11.30pm , everyone is required to be on board 30 minutes before sailing time.
If you are arriving early onto the ship then you would have time to look around Palma.
There is a sail away party on the top deck when the ship leaves which is quite good.
Hope you have a great cruise , we certainly did !