Qualquer capital do nordeste é um excelente destino para se passar férias.
Mas se quer

uma sugestão venha conhecer Pernambuco vai se encantar com a beleza do estado desde às praias do litoral norte, quanto a do sul. Sem falar que se tiver oportunidade tbm conheça cidades do interior como Garanhuns e gravata você vai gostar.