I think getting lost is half the fun of cycling. When I have taken longer trips into places I have never been occasionally I have had to ask for directions. People are generally pretty nice. Can't ever remember anyone being unpleasant. Not having a GPS on my bike means I either just go on till something becomes familiar. Usually on a longer ride I preplan with Map My Ride and print out a little reference map at home. Its a fact that cycling has taught me the names of many streets even in my own neighborhood. For many years I sailed a small boat in the bay here and my wife always said I knew all the islands but did not know the names of the streets two blocks away!