Good Question...
Some suggestions would include;
1. Ethnic Arts (paintings, sculptures, mask, etc.)
2. Books or magizine subscriptions
3. Tickets to an upcoming concert, play, game, etc.
4. Nice watch (wish someone would buy me a new one
)
5. An engraved object that only you and him would know about its importance and/or value.
Hope this helps.