Hi KBsuncatcher and welcome to HT!
We have just booked a 14 night cruise on the Sea Princess which is sailing from Southampton for the first time this year. The ports of call are Cadiz, Barcelona, Monte Carlo, Rome, Florence/Pisa, Algerho on Sardinia, Palma and Gibraltar.
RCI are doing a similar cruise on the Legend of the Seas. Both of these would be more formal than the Ocean Village.
I believe with the better cruise lines that it is preferable to book early to get the best discounts, eg before the end of February. I'm not 100% sure, but think that the brochures for next year would come out in the autumn.
HTH
luci