No matter your relationship, traveling with a loved one is a uniquely intimate adventure. You see places—and each other—anew.

We’d pop into trattorias, museums, and shops, taking photos of each other like Instagram husbands. In the afternoons, we’d ...