Is there anything he's particularly interested in, or has expressed an interest in trying?
My mum has always wanted to go on a camel ride, for her 60th my brothers and I booked her on a camel ride and arranged transport (it was in the UK). For my dad's 60th we booked a hotel in Stratfod and bought him tickets to a play.
You can book lots of really cool experiences.
You could also get a year subscription to a wine/cheese/ale/specialist food club?