I would strongly recommend the Caribbean, on a Princess cruise. I went in 2004 with my mother on the Sun Princess, which is a beautiful ship, not too big but with plenty to do and superb restaurants. Princess is primarily aimed for the more "senior" market, so for the 40-50 age group (which I am in myself) you can be sure that you would have an enjoyable time, and the cruise would be fairly child and adolescent-free.
I recommend the Caribbean as the voyages between each island take place overnight and there is only one or two full sea days. That means you will have roughly a whole day on each island. I strongly advise that you go to Barbados, which is simply beautiful.
Good luck with your choice.
Celebrity Cruises, RCI, Ocean Village are all cruise lines that I would recommen.
Princess Cruises - Crown Princess - 4 Apr 2017 - 5nts
Rome (Civitavecchia) : Kotor : Corfu : Rome (Civitavecchia)
Now from £489pp
View No Fly Cruises from Southampton >>
Click here to see offer
Princess - Pacific Princess - 26 February 2017 - 22nts
UK : Hong Kong : Sanya : Singapore : Phuket : Cochin : Mumbai : Dubai : UK
Now from £1699pp
Click to View Info Page>>
Princess - Pacific Princess - 07 February 2017 - 24nts
UK : Sydney : Papua New Guinea : Yap : Koahsiung : Hong Kong : UK
Now from £1999pp
Click Here To View More Princess Cruise Deals >>