Lodge

“For that price I would get them a cast iron kit from Lodge Logic.”

For that price I would get them a cast iron kit from Lodge Logic. It will last generations and cook great quality food without breaking the bank. A chef's set of Victorinox would also be doable. 

“A very well-made cast iron set.”

I got the Lodge Seasoned Cast Iron 5 Piece Bundle - A very well-made cast iron set. Great to sear on meat and is wonderful for sauces. Expect them to work when we get our new induction range too. Pain to clean but that's just cast iron.