Go with the Magic for the first time. Especially if anxiety is an issue. We just got off the Wish and while it was a beautiful ship, we were not impressed with some of the ship designs. You could search these boards for some of the things that others have liked or disliked. One thing is that it is much bigger ship with 4,000 passengers compared to 2400 on the magic. RCCL will also most likely have even more passenger capacity based on which ship of theirs you are looking at.
The tables on the Wish main dining rooms were very close together with little room for the wait staff to get through. One Head Waiter actually mentioned this to us as an issue they have. The main dining rooms on the older Disney ships seemed to have a much more open feel. This was probably my biggest issue with the Wish along with the noise level in the dining rooms, especially Arendelle. Definitely felt very close for us.
The tables on the Wish main dining rooms were very close together with little room for the wait staff to get through. One Head Waiter actually mentioned this to us as an issue they have. The main dining rooms on the older Disney ships seemed to have a much more open feel. This was probably my biggest issue with the Wish along with the noise level in the dining rooms, especially Arendelle. Definitely felt very close for us.