I've done this cruise on the Majesty twice and loved it.
The first time was in May, but the weather was not great and the sea was rough.
However, we managed one trip to Tobacco Bay Beach & did lots of shopping.
The following cruise was in July-------calmer seas, & great weather.
Even though the Majesty is a smaller older ship, I recommend it.