I am recommending the HP 35s. Once you are used to the notation, it is a real pleasure, not only for old-school advocates like me. Added bonus: you will gain respect for stack-based languages like Forth, Factor etc.
If you are a grown-up children like me and just want a pretty expensive toy, I can recommend the SwissMicros DM42 [2] (I'm not related to them in any way, just a happy customer). The made an adaptation of the HP42s for the modern world: «34 decimal digits of precision, with exponents ranging from -6143 to +6144», based on the excellent Thomas Okken's Free42 [3], big and nice screen, USB connection for loading/saving programs, save and restore of the calculator state, and so on!
And being based on Free42 you can get the emulator on your phone and share the programs with the calculator. You then have the same "calculator" everytime with you, no need to get used to another program/interface on your phone.
[1] http://www.hpmuseum.org/cgi-sys/cgiwrap/hpmuseum/articles.cg... [2] https://www.swissmicros.com/dm42.php [3] http://thomasokken.com/free42/