This week's Destination X whisked the intrepid travelers taking on this once-in-a-lifetime challenge away to a city synonymous with romance. And introduced viewers to two new players, both of whom are ...