No notice of itenerary change or cancelled excursions

This was my first cruise and first time in "the Bahamas"... Upon arriving at the terminal we were informed(for the first time) that our itinerary had changed. 2 of our 3 stops had been removed and substituted with 1 day in Key West and 1 day at sea. Hardly what I paid for(a Bahaman cruise).. Once we got on the boat, we immediately went to book a shore excursion for the added Key West location. We booked a snorkeling excursion and then went about walking around the boat for an hour or two. Upon arriving at our stateroom, we were met with a letter on our door stating that our shore excursion(just booked) was cancelled and that we had been refunded. Upon returning to the desk- we were told that all excursions were booked and we could not do anything anymore... WHAT A LET DOWN. We went from being so excited to be on our first cruise and a vacation of a lifetime to having not even left Miami and being a part of a vacation nightmare. We called Friday(2 days before leaving port) to check on the ports we would be visiting, to check any changes and etc. just so we were ready and we were informed that everything was still a go. Once we talked to guest services*(a guy named Lucian) about this, they told us we were "notified by email" at the beginning of October" of the changes(we weren't) and then he went on to say that CruiseOnly was notified of the changes and they must not have past that along to us. At any rate, whoever was supposed to notify us of the changes failed miserably. We tried to make the best of a bad situation but definitely feel like we were taken advantage of(especially because NCL.COM showed our itinerary on the e-docs and on the vacation summary as having the same port of calls as originally booked). I hope this was just a "bad experience" but even at that, I don't know if I will ever bring myself to sail Norwegian, or use CruiseOnly again because of this.... Again- I understand that itinerary's can and will change, but going into the trip knowing this is one thing, it's another finding out as you are stepping foot onto the boat that your supposed 3 days in the Bahamas has been reduced to one and it is the same price.