I would do it first thing after arriving....or maybe asap the following day. That first day I am just beat and on overload a bit, need a nights sleep etc. to even be ready for a massage! But yes, after all that travelling, I'm a bit wound up and would benefit greatly from a massage to help me "chill" and get into Negril mode.