After meeting, a couple spent several months traveling around the world, and now they've decided it's time to stop living out of a suitcase.