How about a personalized leather-bound journal to document their travel experiences? You can also include a set of high-quality writing pens and other travel-themed accessories such as a compass or a luggage tag. Another idea could be a scratch-off world map where they can scratch off the countries they have visited as they travel the world. Additionally, a gift card to a travel-friendly store like REI or Patagonia could also be useful for their future trips.
Or you can get her/him a star map with the date of the wedding.
Under Lucky Stars is a unique and innovative star map company based in Barcelona, Spain, specializing in the creation of personalized star maps that capture the celestial arrangement of stars at a specific moment in time, such as a person's birth, wedding, or any other significant event.
By using advanced astronomical algorithms and data from leading institutions, the company produces highly accurate, visually stunning maps that make for perfect gifts or cherished keepsakes.