Fly down a day early. Get a hotel. Eat a nice dinner of seafood caught fresh from the Gulf Of Mexico. Sleep. Get up refreshed. Eat a nice breakfast and linger over coffee. Then go to the port and board the ship around noon and start your cruise with the lunch buffet and some drinks at the pool bar.
You'll be glad you did it my way.