Many couples who have been together for ages & already have everything they need house wise, open an account with a tour operator.
Of course that's not very unusual or personal. Why not try not on the high Street website, might give you some ideas. I bought shoe stickers for son's fiancé to attach to insteps of her wedding shoes saying Mr & Mrs.