When our “first” honeymoon didn’t quite live up to expectations—a run of modest hotels across Central America and none of the small, familiar markers of a honeymoon: flowers, champagne, even the occasional towel swan—my husband and I made a pact: we would do it again for our tenth wedding anniversary. Fast forward a decade, and we started planning the trip we wished we’d taken the first time. We were married in Franschhoek, South Africa, so returning to the continent felt instinctive.