Quais as melhores cidades praianas para se viajar?

Estou escolhendo uma cidade praiana bacana para conhecer em Janeiro. Alguma indicação? De Nordeste ao Sul.