Two weeks before we actually went to Fernando de Noronha, we had never heard of this island, but fellow travellers in Venezuela raved about it...