I am from Salvador, Brazil and have worked for Travel Department for the last 5 years. One of my favourite destinations would have to be Madeira. I was in Madeira last year and absolutely loved it. The tropical climate of the island ensured we had beautiful warm weather throughout our stay.
As scenery goes, Madeira has it all from the lush green hills and the towering dormant volcano which dominates the island.