One of his favorites was making an appointment for a fancy straight-razor shave at a place that specializes in them. I think they cut his hair too. He normally goes to hair cuttery, so he was blown away.
Last year I special ordered an entire case of ketchup potato chips for him bc he LOVES them and they are super hard to find around here.