Cruise lines often have a few hidden gem destinations up their sleeves, both on their…