You can stop off at these gardens if walking from the hotel district to the town - its the first park you get to, before Santa Catarina Park. This is apparently the office residence of Maderia's president. A small shady garden open when there are no official functions taking place. Walk to the far end for wonderful views over the town and marina.
If you own or manage Quinta Vigia, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.