The real champagne also made for a great way to start our cruise