For almost three decades beginning in 1936, many African-American travelers relied on a booklet to help them decide where they could comfortably eat, sleep, buy gas, find a tailor or beauty parlor, shop on a honeymoon to Niagara Falls, or go out at night.