I have definitely booked before boarding to get the same first night deal. Unfortunately it was so long ago now I cant remember how, but it was on the website somewhere. It is worth it, the food is great, I recommend the lobster bisque. Go in hungry though, it is a big meal.
Suzanne