Consider giving a meaningful gift to the recipient, such as a framed photo of you both or a personalized item with their name or initials.  You could also give them a gift that reminds them of a shared experience, like a souvenir from a place you've visited or a book you both enjoyed.