A couple who go anywhere in search of romance, now backpacking and trekking, are traveling around the world 🗺