We chose this cruise line/ship for the Italian style/language/culture having family from Italy. We have been on the Costa Victoria before and like it very much.
Although cruise lines have cut back on some the features like full scale entertainment and midnight buffet, the overall experience is very good.
I have read many poor reviews of Costa Magica but most the negatives are due to a miss-match of what the passenger expected and what the cruise line provide. An Italian cruise line is going to speak Italian plus 4 other major languages. Don't expect all English even when cruising in the Caribbean. Of course food is always subjective. Some have very high expectations and other have lower.