Jimbo, if the flight you're looking at is really cheap compared to the next flight, don't do it! You'll find that the airline's know when the ship's will disembark, and charge accordingly.
I'd also suggest you look at your booking on the Carnival web site. They'll usually give you the earliest time you can book your return flight.