Travel—whether for business or pleasure—can be exciting, rejuvenating, and even transformative. However, for those who are newly sober, it can also be challenging.