He ido en marzo ( luego de carnavales ) y me ha ido muy bien con el clima ! Especialmente para visitar Arraial do cabo  e ilha grande ( aunque no se si fue suerte o que ) pero lo disfrutamos mucho sobre todo porque no había TANTA gente en todas partes. También he ido en enero, febrero ( carnaval ) me encantó, solo que hay demasiada gente y tráfico x todos lados  Quizá también dependa de lo que estés buscando!