Oi Gabriela,

Eu sugiro as seguinte opções:

Bahia:

Praia do Forte tem uma vila com boa infraestrutura, bem         legal com muitas lojas e restaurantes, um mar verdinho com piscinas naturais, e  é próximo a Salvador ( distância de 90KM).

Sergipe:

Minha sugestão é um pouco mais longe, mas vale muito a pena, a cidade de Canindé de São Francisco (160 km da capital) que abriga o Cânion do Xingó, onde vc poderá fazer um passeio de barco, atravessando o cânion. Vale a pena você ficar por lá e aproveitar e conhecer Piranhas cidadezinha no interior de AL com  patrimônio histórico tombado e cenário de combate do rei do cangaço Lampião.

Pernambuco:

 Olinda  , com seu patrimônio histórico fantástico - (distância de 10km de Recife). 

Rio Grande do Norte:

Praia da Pipa  - Praia dos Amores, Chapadão, Praia do Madero e vilinha. ( distância 85km).

 Ceará:

 Mundaú  (173 km da capital) - Ainda pouca frequentada, tem dunas incríveis, piscinas naturais e passeios de barco.

Desejo a você, uma boa viagem!