We were on the EBTA 2011 and there was a different show on every night.
There are 3 restaurants on the Magic and you rotate to a different restaurant each evening.
As far as I can remember the menu changed every night with a good selection of dishes.