French Polynesia has become synonymous with romantic getaways, and it’s probably because this paradise really does conjure images of Adam and Eve. Aboard Paul Gauguin cruises, you have 24-hour room service, so hiding out in your cabin, just the two of you, is absolutely an option. But when you do decide to come up for air, remember your own private space is also outside where turquoise lagoons surround you. You have traveled to the Society Islands, after all. You can even get you to your own private motu, Motu Huahine (the “Garden Island”), before cruising to the Tuamotus, whose extraordinary, wonder-filled waters might distract you for a moment from your most beloved fish.