I used to have a Garmin 60cx handheld GPS unit.

I had street maps loaded on to it, and had mounting brackets so I could use it on my motorcycle and on my bicycle. It was great for travelling out of town, following the route from one location to another, or finding my current location on a map. When I got to a new town, I could find pizza, campsites, laundromats -- it would even tell me how long I had to pitch my tent before the sun went down.
Then it got stolen.

(I left it in the car went I went to a quick-oil-change place, and I didn't realize it was gone until the next day.)
Now, I'm trying to decide whether I want to get a similar gadget for my touring bike, or if I can just make do with a $20 cyclocomp and my cell phone. I'm looking at the Garmin 62 series -- the closest replacement for the 60. I'm also trying to understand the Edge series.
Can I use an Edge to find services (hotel, lodging, doctors) near a given location? Does they accept City Navigator data? I don't really care about my cadence, or my heart rate going up a particular hill. I want to know how to get from here to there (or from there to way over there), and how to find a convenience store on the way.
With thanks for your patience.