Acho que vale muito e pena passar mais tempo em Moreré - State of Bahia , lá, de noite, vi o céu mais bonito da minha vida! e tem uma bos infraestrutura de pousadas e campings. Quanto a Praias as recomedações que ja te fizeram sao excelentes, se posso acrescentar algo, sugiro um tour para o arquipélago de Abrolhos. La vc pode fazer mergulho de snorkel ou tanque e ver facil tartarugas marinha e peixes fantasticos. Vc tem que ir para Caravelas para fazer o tour e pergunte por preços em diferentes companhias de tour!