If you get a physical gift (e.g. wine bottle or a hamper), you can add stickers on the gifts for better branding.
In case you go for a virtual gift, e.g. An e-voucher (usually sent via email), you can also add your logo to it.
Tip: Remember to make your gift extra special! You should personalize it by purchasing something for your client related to a hobby, for example.