Whether you are looking for luxury cruises or a holiday packages, your next destination should definitely be Caribbean island. There are over 7,000 islands to choose from over the World for your next destination and from that one of the best is definitely Caribbean island.
The reason I am recommending Caribbean island is because it offers something for everyone from family, couples to singles. For couples I will suggest Bermuda is a great place for bars, resorts and restaurants, whereas if you are cruising to Caribbean then you will definitely get to spend more time on various islands. Jamaica is another great destination for couples, with lovely beaches and great bars. There is a romantic feeling as soon as you land in Jamaica as you will feel the air is full of love. Everyone should definitely go to these destination atleast once in their life. Another two destinations in Caribbean island for couples are St.Lucia and St.Vincent (Where Pirates of the Caribbean was shot). You might just bump into few hollywood stars while you are there.
For family adventure it is definitely the Bahamas. Royal Caribbean international cruises has to end in Bahamas if you are looking for a family fun. Atlantis on Paradise Island and Grand Bahamas Island are two of the most stunning resorts of whole of the Caribbean, and is ideal for families. Aruba is another family destination because of it's friendly surroundings and many off site resort activities such as water sports.
Most people find a good deal with all inclusive package for holidays to Caribbean Island, so they can see more than one islands, getting a cruise holiday is perfect to see the whole of the Caribbean. I bought a similar deal when travelling to Caribbean last year. The best part of getting packages of cruise holidays is that there is not just one destination, you will get to see few European cities along with the whole of the Caribbean (though it does depend on your package deal). There are several holiday deals to choose from while choosing a cruise so make sure to choose the right one. Do some research on the Net before getting any holiday package. Read reviews of people who have been on the cruise you want to go. Read their thoughts and their experiences. This can prevent holiday in hell experience for you.