El Samsung diría que es el cambio más natural y seguro, si vienes de otro Samsung. Sabes cómo es y estás familiarizado.
Por dar alguna sugerencia, está el Honor 200 pro y el Oneplus 12R, ambos por unos 480€, que no los veo mal (de Honor ya aviso que no va a ser el número 1 en actualizar). Por tu rango, aparece el Motorola Edge 50 pro y el Pixel 8