Newly married couples hunt for the perfect honeymoon location long before they have taken their vows....