DeGoogle Yourself

Hi, I am often in unfamiliar locations because of what I do for work and I'm having trouble finding ways to search for businesses that are close by. I'm kind of embarrassed to say that I've let myself become pretty dependent, over many years of phone use now, to just use google maps to search for pretty much everything... I'm no longer happy with this method, and I'd like to eliminate my dependency on them.

What are some of your favorite ways to research new locations you're unfamiliar with? I'm willing to go as far as seeking out phone books if I have to. (I remember the days before the internet, let me tell you...)

Also, I have both organic street maps as well as osmand installed and while I really like using organic street maps it (as well as osmand) is quite lacking in this certain respect.