The town of Porto Moniz in Madeira boasts a magnificent series of natural pools formed by volcanic rocks. And all the better for it, as the island is hardly rife famous for fine sandy beaches.