We were on the Magic(Eastern) in February 2005 during the week of Ash Wednesday and they had both had mass celebrated every single day in the Buena Vista Theatre. It was pretty cool attending mass with both guests and cast members alike. I'm not sure if they invite a priest onboard every week or only on weeks of major feasts/occasions. I'm pretty sure they would have a priest onboard for Easter week. Next time we are going to be on the Western, so we will probably try to find a Catholic church in Key West (Sunday) if there is no mass celebrated onboard.