You can choose from a host of honeymoon cruise providers and if you want some privacy, hire a luxury yacht for the two of you. Make sure that your loved one has all the pampering and luxury treatment that she might require during the journey, like a spa and a privatized massage parlor.