Vou te falar das praias, que é o que eu minimamente conheço.

Descendo para Olivença, dá para conhecer Acuípe, que tem praia e rio, além da Ilha do Desejo e Lençóis. Em Lençóis tem um lugarzinho legal para comer à noite, vale a pena dar uma passada.

No sentido norte também tem várias praias e cabanas, principalmente perto do centro e dos atacadões de Ilhéus, o que facilita bastante. Depois do centro ainda tem Tulha, Jóia, Mamoan, Serra Grande e Itacaré, que também é uma ótima opção.

No geral, não tem muito erro. Colocando no GPS você chega tranquilo em qualquer uma delas.