Ringing in their anniversary, the couple revisited the memorable locations with a journey on the Venice Simplon-Orient-Express (pictured last month)