If you gifted them a 350€ phone and said it cost 1100€, I honestly be impressed if they'd notice. Make sure to pick a model with good camera and oled screen, those are the noticeable differences, but there's no shortage of good options at that price point. Under 200 is where it gets tough.