Ocean Village is geared for the young (at heart).
You sound like an Ocean Village or Carnival type to me and definitely not a P&O or Fred Olsen person. I would also, if I were you avoid Saga. ........Neil.
I was thinking Carnival or NCL personally...get the brochures or look at their websites to see which one takes your fancy.
Hello Mrs Party Party I would also look at Carnival as a possibility & they offer plenty of deals in the Caribbean if you like it Hot!