Please see my answer for BEYNON on 14th June. This may be of some help to you. Unfortunately there does not appear to be any reviews for the Ocean Majesty on this sight. Happy cruising.
I went on the Ocean Majesty a few years ago and chose it for the itinerary, which I thought was excellent - it was to the Black Sea. I thought the ship was very nice, the cabins nice, the food and waiters excellent but it appeared to be a ship for the much older generation - average age 60. If you have chosen this ship for its unusual itinerary then go ahead - that, for me, is the main reason for choosing a cruise.