The couple, who have been married since July 2004, chatted with PEOPLE about the meaningful trip they took to mark their ...