After building their relationship, a couple now is on the hunt to find the perfect rustic home.