From the Bar Tab to birthday champagne, here's what's worth pre-booking for your Virgin voyage, what it costs and when to do it.