If you gifted them a 350€ phone and said it cost 1100€, I honestly be impressed if they'd notice without synthetic benchmarks or checking how many updates it'll still get. Make sure to pick a model with decent 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.