Get him something nice that he would not buy for himself. Whether that is a nice outfit that perhaps he would not spend the money on cause it's not a great value, or shoes if you think he needs an upgrade there.
Definitely buy local so returns are easy and he can try on/exchange as needed.