From Paris to Bali, the thought of finding that special someone in a far off land is incredibly romantic. Though it may seem like the stuff romance...