Do you plan on spending some time in the sun while on your cruise? I find that by using a tanning bed just a few times before the cruise, will get a base tan. It does help that you don't get that burn. You will not believe how strong that Caribbean sun can be, use a high SPF once down there too..
Not at all sure about the spray tans..