If they don’t already have a decent kitchen knife, get that. The victorinox fibrox pro goes for around $40. There are also rosewood handle versions that feel a bit fancier for just a little over $50. You may want to pair it with a budget honing steel (can be had for around $15).