Porto do Seixal, a natural black sand beach on Madeira island offers breathtaking landscape — the cliffs and mountains of the north coast - and swimming in the crystal-clear water of the volcanic