>>21839807It depends where you go too. If you just go to Campeche and hang out in Lagoa it can get boring. But there's so many secret beaches to hike to. And even if Lagoinha do Leste is well known it's still pretty empty given it takes two hours to hike there.
I would also say about Floripa as an American it doesn't feel touristy since tourists that go are mostly domestic. I didn't really see or meet any foreigners there even when I was working in coffee shops. It's a great place to get your feet wet in Brazil.