How about a personalized world map or a scratch-off world map to track all the destinations they've visited together? You could also consider a travel-themed photo album or a personalized travel-themed luggage tag set. Other fun ideas might include a travel guidebook or a set of custom luggage tags featuring their names and their wedding date. For a more adventurous gift, you could even consider booking them a trip or excursion to a dream destination of theirs.
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.