En iOS según el tamaño que quieras tienes varias posibilidades por unos 600€ ,si lo quieres nuevo ya va a ser más complicado no sé a qué precio estarán los mini o un se 2022.
En android con protección miraría Samsung s21FE 5G que entra en tu presupuesto si te quieres gastar la mitad tienes el A52s que para mi es el rey de la gama media 250/300€