Quality time is the secret ingredient of any successful relationship, and what better way to spend it than forging your own adventures in new and exotic places with the love of your life? First-time e…