Have you looked at indianoceancruises.net...sail from goa for 7 or 14 nights, call at a number of indian ports and also lakwadshep islands, which are desert islands which only this ship is allowed to access. Also goes to sri lanka. Looks great, and maybe i will be trying it next year. Also the atoll explorer does a fantastic all inc. cruise round the maldives, usually coupled with an island stay. Kuoni for one cover this. hope this help.