A specialist tour and travel company has partnered with Norwegian Cruise Line to launch a new nudist cruise to the Caribbean.