In the early days of our relationship, my now husband and I gave up our jobs, packed our harem pants into oversized backpacks, and set off on a six-month sojourn around Southeast Asia. Those carefree, whirlwind months set the bar for every trip we've taken since, including Christmas in Oman's desolate Al Hajar Mountains. So when the time came for us to get married last year, we decided to head into the bush on our first safari—with a guest list that stopped at the two of us.