The best time to board a cruise ship is obviously when there are few lines and short waits. The trick is knowing when that will be. Unfortunately, it can vary from port to port and ship to ship, but I prefer arriving in the early afternoon, usually around 1 or 2 p.m.