We were on the Magic for Easter this year. At 6:30 am, there was an interdenominational sunrise service on deck 9. There was another interdenominational service as well as a Catholic service in the different theaters at 8:30 am.
From 8:00 - 10:00 am, there was face painting in the Atrium, and pictures were being taken with the White Rabbit. They were also passing out candy to the kids in several different locations.
There were some decorations in each restaurant, but nothing very elaborate.
Easter baskets were available for purchase onboard the night before. We also received an order form in the mail before the cruise giving us the opportunity to order baskets for Easter.
Hope this has helped you! We had a fantastic time and I hope you do too!