I use a Garmin Forerunner 235 (new model is the 245). You'd need to go to a fancier and more expensive model if you wanted something to help with navigation. I've been really happy with mine for recording my sessions though. A phone + fish finder + handheld or deck mounted compass seems like a good amount of redundancy.
