Totally agree with Kuki! Italian night is the best night to book the specialty restaurant.
We ate in the specialty restaurant on the Legend and it was by far our favorite 'specialty restaurant' experience. It is amazing and IMHO worth every penny of the $30.00. Just make sure you go VERY HUNGRY!