Viagem de Carro Rio-Recife

Olá galera, sou novo no mochileiros em viagens tbm rs. Eu e meus amigos estamos planejando uma viagem de carro que vai do rio de janeiro até recife. Estavamos em dúvida entre a Br 116 e a Br 101, mas pela fama da 101 optamos pela Br 116. Gostaria de algumas dicas de que cidade parar tanto pra visitar quando pra pernoite, de preferência em hosteis ou albergues. Abraços a todos