Doesn’t matter if you are looking for cruises or holiday packages, next destination for your holiday should be Caribbean. There are more than 6,000 islands in the World to choose from while selecting a holiday to an island, but Caribbean island should definitely be in the top of the list for many people looking for a holiday.
The reason I am recommending Caribbean island is because it offers something for everyone from family, couples to singles. If you are going with your partner then Bermuda is definitely a place to be with various range of bars, restaurants and stunning resorts, besides if you are in a cruise you will get to spend time on several destinations of the Caribbean. Jamaica is also a perfect romantic destination with lovely beaches and great rum parties in various bars and clubs. You should definitely go and see these destinations once in your lifetime. Another two places ideal for romantic couples are St. Lucia and St. Vincent. You will get to see amazing blue water and white sandy beaches in these two destinations. You can roam around St. Vincent and look at places where Pirates of the Caribbean was filmed. You might just see some celebrities while your there 
).
For family I would suggest the Bahamas. Royal Caribbean Cruises has to end in Bahamas if you are looking for a family fun. Grand Bahama Island and Atlantis on Paradise Island are two beautiful resorts of Caribbean, which is idle for family. After Bahamas I would recommend Aruba as it has friendly population surrounding it and also have various options for off site resort activities.
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 was lucky enough to find a good cruising deal to Caribbean from UK last year. The best part of getting cruise holidays is that you get to travel Europe as well as Caribbean island. There are many packages to choose from so make sure you choose a good one. Always do some research online before buying holidays. Read reviews of what people have said about the cruise. Read their thoughts and their experiences. This can save you from having a holiday in hell.