Got an Answer?
What about a gift voucher for an activity he can do with the kids, like zoo passes or tickets to a show?
Depending on how much you want to spend. I would give the kids some $$ each maybe 10 or 20 bucks each and get them to pick something.
Maybe something personal like a nice picture of the kids?