Sadly, Madeira's one and only (black) sandy beach, at Prainha, is isolated and not very attractive.
The only black sandy beach in Madeira is not very attractive.
There is nothing that you can purchase here, they don't even sell Turkish Delights.