Rent/Buy a Tux!!! Just returned from 7 day on the Magic, and one of the great things are the pic's of us dressed up. Business casual for every day is great, but wearing a Tux just adds something to the atmosphere. DW agrees!
Just make sure you try it on when you get it (if rented). I had to have some alterations, no big deal, just contacted Guest Services, and they took care of it. Have a great cruise!