Maceió/AL vale muito a pena. São praias muito bonitas, tem ótimas opções de passeios históricos, pra relaxar, se aventurar (tem passeios de quadriciclo, helicóptero, trilhas), etc..
Recomendo ficar 7 dias ou mais para ter tempo de visitar as praias mais conhecidas.
Maragogi, Praia do Francês, Praia do Gunga, São Miguel dos Milagres, etc..
Se você gostar de tirar fotos, é um prato cheio.
Se você estiver no modo econômico e planejar com antecedência, para ficar 7 dias gasta por volta de uns 8k para um casal com carro alugado (é possível comprar os passeios em grupo lá, o que sai mais barato).
Se puder gastar mais, o céu é o limite kkkk. Tem resorts pé na areia, beach clubs, etc..
Um bônus é que o lugar é seguro. Saímos para passear de noite em Pajuçara (onde ficamos hospedados) com tranquilidade.