My Edge Explore has 'Search' and 'Find Address' options in the 'Where To' menu - Don't all the Garmin mapping devices have this?
Search can find POI's - Cities, Intersections, Coordinates, and you can drill down for Shopping, Food/Drink, etc. I've use it touring unfamiliar areas pretty effectively.