Definitely at least a day before embarkation, preferably a couple of days if possible, to explore the city and rest up before the cruise. On an Alaskan cruise, it was funny to watch all these people dozing off during the muster drill (it was held in one of the lounges). Bet they just arrived after a long journey.