Thanks to its movie-worthy decor and adults-only hotel concept, Veranda Paul et Virginie is the perfect place to get a taste of married life. How could you not see yourself saying your vows on the pier, being one with your beloved, or spending a romantic honeymoon together.