We chose Azamara and this itinerary based on the recommendation of friends who did it a couple of years. ago.
We too weren't notified of the change of embarkation point, but noticed the ship in the "wrong port" the night before from the roof top bar of our hotel.
Sailing on smaller ships is a great experience. More attention from crew and an altogether sense of community familiarity that just happens among the passengers.