Anyone have any recommendations?
For a handheld, my GPSMAP 76 has worked very well. I bet its dirt cheap these days.
I also have a Map76 and have been very pleased. I don't use it on my cat but it has a lot of off shore miles in keel boats. It has been beaten, drowned, and severely neglected but it still works great.