Garmin Fenix/Suunto Ambit line and similar will do everything you need (some also have real time HR, if you want that). They pack an incredible amount of functionality into a watch.
Fenix 3 is is cosmetically well designed, color screen, many functions, dresses up or down well, and has decent GPS accuracy. When it is working properly, it will use about 1% per 10 minutes with GPS tracking at normal sample rates on, and will last 45-50 days if used only as a watch with all the other stuff turned off.... again if it is working properly. Mine will regularly, and without warning, go into "battery drain mode" and burn 1-2% per hour with everything turned off, or drop 50% a day using the smartwatch functions (no gps). After a "hard reset" normal operation will usually come back, sometimes it won't.