A proper Chef's knife
With knives, as with many things, the available price range is huge.
Unless you know for sure what type of knife your recipient is interested in, we recommend to go with something relatively safe, like this J.A. Henckels, 6 Inch chef's knife.