There are several cruise tour packages available that perfectly meet all your requirements, whether it is the destinations.