What cheeses make for good gifts?
Don't; you don't know his taste.

Get him something related to the cheese instead like a small specialty knife (Girolle) or wood/slate platter or books.

If you want to get something edible, get some good honey, quince "cheese", chutneys or nuts.