As mentioned, cruise ships usually start boarding four to five hours before departure and won't allow you to board until they're ready. So there's no use in arriving at the cruise terminal first thing in the morning as you'll have to wait around for hours before you can even board.