With about 865 people per square mile, the island of Madeira is one of Europe's most densely populated regions.