My partner and I took our first long, overseas trip together after dating for just 4 months. The risk paid off.