Coincido con Rugal, el ATIV S le están dando muy buenas criticas ahora que está a precio de saldo

Samsung ATIV S. Vídeo unboxing y demostración | Análisis de Ofertaman Móvil
Samsung ATIV S. Análisis a fondo (I) | Análisis de Ofertaman Móvil
Samsung ATIV S. Análisis a fondo (II) | Análisis de Ofertaman Móvil

Si lo que quieres un nokia, descartaría el 520 y 620 (como tu ya has hecho), eso nos queda el 720 (296€), el 820 (303€) y el 920 (335€) precios de amazon. (260, 265, 315 lo mas barato). Si está dentro de tu rango, bien.

En Android, pues tienes que afinar un poco mas las caracteristicas, puedes ir a un samsung s3 mini (220), BQ Aquaris (200), Xperia P (218), ....

Y por último, si lo que mas valoras es la resistencia, en esa gama de precio tienes el Samsung Galaxy Xcover 2 (265) o el Xperia Go (200)