I like the massage or as guns said the Graston technique but seeing as he hasn't used the one from last year I doubt he will go.

I always tell my wife the most important thing for me is to save her money but I am a tight @ss.

Other things that come to mind are...
Pack of steaks
Any hobbies he has maybe something that has to do with that
Box of cigars if he likes that
Bottle of favorite drink Whiskey, Vodka, Bottle of wine, etc.
This is cheesy but a nice portrait or pic of you and your daughter for his office. I would like that but that's me.

I cant believe three tickets cost that much to a game. That is crazy.

The dinner and cake sounds great to me.