Congratulations on your anniversary. We are doing our 30th anniversary (impromtu) cruise on Saturday, on board the Carnival Liberty.
I still believe that Carnival gives you the most "bang for your buck". The steakhouse is probably your main "pay" option for dining. Magic will undergo the Funship 2.0 upgrades in February of 2015 and will have Guy's Burgers, Blue Iguana and the other 2.0 upgrades installed at that time.
Have a great time.