Ringing in their anniversary, the couple also revisited the memorable locations from their love story with a journey on the Venice Simplon-Orient-Express