Currently, I hope there are no cruise services from Chennai/Kolkata to Port Blair and vice versa. But, to experience a ship journey along with beautiful beaches there are so many options available from Kochi/Mangalore to Lakshadweep with affordable fares even for first class tickets. You can check Lakshadweep government website for details/Packages.