When we first went travelling together all the way back in 2005, it was the thing to do at that time in our lives. We...