olive_chica said:
Beaches would be great. Medium budget.
I tend to like smaller, more quiet beaches, I'm not big on resort beaches lined with lots of hotels!
Last December I went to Jericoacoara and I cannot recommend it enough!!!! It's a beach village, completely isolated, it's like you're on an island but it's mainland. You fly into Fortaleza. Fortaleza does not have that much going for it but it's great for maybe an afternoon, or one night to sleep if it's a late flight in, and their central market is amazing for buying great souvenirs and presents (it's the hammock capital of the world!).
Since it's in the Northeast region it is MUCH cheaper than Rio (You gotta see Rio but it is A LOT more expensive than BA).
You take a 6 hour bus from Fortaleza to Jeri, and it's worth every minute. The bus is comfortable and air conditioned. Do NOT take a bus to any halfway point to a beach town in the middle thinking it will cut the trip short, it will not. Because the only bus going directly to Jeri is from Fortaleza. We made that mistake.
Jericoacoara is GORGEOUS, to put it lightly. Very chill town, a lot of great pousadas, no beach resorts. It is famous for it's sand dunes which are breathtaking, especially for sunsets. Drink carts come out to the beach every night for cocktails of every tropical fruit you can imagine NO MORE than 5 reais each, sometimes you can bargain for less but they were all sooo nice I never did. It's a great spot for windsurfing so it draws a lot of that crowd which is fun, but I don't windsurf and had a blast.
If you have any questions about it please ask me because I know anyone would LOVE this place. And it's very very very affordable in comparison to Rio for pousadas, food and nightlife (which was surprisingly very lively for a tiny place).