These natural pools in Madeira are gems of the island. They are also some of best places to get a taste of the Atlantic Ocean in Madeira.