The Bon Voyage basket was a STEAL on the Majesty. Ours came with the selection of fruit and a full 750ml bottle of white. Nothing vintage but fine.
It was done the day we sailed by someone in our party so I don't know what choices she had re: red or white choices.... The least expensive bottles started at $26-$27 in the restaurants so it was a real deal! Way better deal than the birthday package but even that deal wasn't outrageously priced!
we had the stewards get an ice bucket and cork screw and we were good to go!