While the archipelago's longest stretch of golden sand is found on the neighboring isle of Porto Santo, the beaches of Madeira promise a little bit of everything, from dark black pebble bays framed by verdant cliffs and tumbling waterfalls to golden coves and rocky natural swimming pools.