Norwegian Sky cruise versus Royal Caribbean Majesty of the Seas

My husband and I are planning our first couple's get away since our daughter was born last July. We've narrowed our choices down to either Royal Caribbean Majesty of the Seas and Norwegian Sky. Both cruises depart from Miami in November and will be 3 nights long. RC goes to Coco Cay, Bahamas and Nassau, Bahamas and NS will go to Nassau and Great Stirrup Cay, Bahamas.

Has anyone gone on either of these cruises and did you like it? This will probably be a group trip with 2 other couples. We're not really planning on "resting" or lying around much as we're a pretty active group and like to have lots of fun. Not so interested in casinos or clubs/lounges, but we love good food and water activities.

Any advice/recommendations would be appreciated. Thanks for reading.
Judy

I haven't been on Norwegian personally, but I really enjoyed my Royal Caribbean Bahamas cruise a few years ago. My parents just got back from a cruise on Norwegian and were very disappointed in the rudeness of the crew and quality of the food. They have been on several different lines and said that was definitely the worst one they had experienced. They didn't go to the Bahamas on it, so that ship might be different!

I have not gone on this specific cruise but have gone on Norwegian. Don't do that cruise line, very disappointed as previous posted.

I have heard great things from my family about RC though.