Nirvana
Contributor
Another destination you may consider is Northeastern Brazil. The island of Fernando de Noronha, in particular, is small enough to accommodate both activities and is very highly hated on both. Considering you speak Portuguese, it would be even easier for you to have a nice stay.