Whether it’s a luxurious escape to Japan or a budget-friendly adventure to Vietnam, travel is the kind of gift that keeps on giving