Fernando de Noronha was a dream. Of all the destinations on our July trip to Brazil, this magical island was our favorite. Fernando…