Hi! I wanted to do a honeymoon in Brazil’s Northeast area. HELP

What time of the year would you recommend? We wanted to go around october or september but not sure how the weather would be in that time.

And which places should we visit? We have seen so many beautiful places, maragogi, fernando de noronha, natal.

The amount of options are overwhelming, so I wanted some help narrowing it down with maybe 2-3 places.

We would like to go for 12 days.