The couple got lost and had to spend the night in a tent, but they didn’t mind