I generally go the night before, as well. The one time I had to fly the same day, I went carry on only, with no checked luggage. (Yes, it's possible, even on a cruise.) That way I could be certain to get out of the airport faster and not have to worry about cruising with no luggage at all if it got lost on the way.