Is the high tea on the Magic anything like the tea at the Grand Floridian Garden View Lounge?
DH and I love tea at the Grand Floridian and that's one of the reasons that we tried afternoon tea at Palo on our October cruise. Do not, I repeat, do not, go in expecting the same variety or experience that you would get at the GF.
This is not to say that afternoon tea at Palo is bad - it was fine - but it does not compare with tea at the GF and if you are looking for that kind of experience I think you may be disappointed. We tried the Palo tea and we were alright with it, but will not do it again. For one thing, it doesn't compare with Palo's brunch or dinner, and for another it just doesn't live up to our expectations of what afternoon tea is (blame it on the Garden View Lounge!).
Try it so you can decide for yourselves - you'll definintely love the view and the service!!