Miami is one of the most Catholic cities in the US and you cannot board her until after 1PM, so check the Yellow pages, find a local mass.
On your return, you are off the by around 10:30 am so again, you can catch a local mass.
Um... the Norway departs on Saturdays. And yes there is a Catholic mass on Sunday your first sea day. No mass on returning Sunday, since you return on Saturday... There are several non-denominational services also listed in the Cruise News.