Give me your plans
Recife Jericoacoara Salvador Rio de Janeiro Ilha Grande Paraty
I haven't been there in a long time, but there is a neighboring historic town called Olinda that is very worthwhile.
Mentioned in this answer:
Entre Amigos Praia is a great place to eat and hang out.