There are beautiful knives out there. As some one who loves to cook, the first thing I know is that people should pick their own knives. How they feel in your hand is so important to how you use it. I am including a few links to knives that are super expensive and pretty cool. Consider getting him a gift certificate from a store that specializes in knives and let him pick what is comfortable for his hands.
Cut Brooklyn makes really pretty knives!
Cut Brooklyn
I'll think of some more. You can also look into custom japanese knife manufacturers. Japanese knives are my personal favorites!
Good luck!