With a joint goal to visit every national park, they knew they had to get married in one.