I think the show in Annimation Restaurant on the Fantasy is so great, and would pick the Fantasy just for that!
Be sure to waitlist for main seating, and if you do not get it before, go to change it on embarkation day!
I pick the itinerary, not the ship, for my own sailings. However, I enjoy both East and Western Caribbean and actually have both booked. I have Western on Magic, 5 nights, and Eastern on Fantasy, 7 nights.