This island is like cleaner version of Kandy (if it's near a beach) their food and wine is similar to sri-lankan as well (less spicy).
http://www.madeira-web.com/PagesUK/index.html have a look
http://www.madeira-web.com/PagesUK/index.html have a look