From wonderful black sand beaches to pebbly coves and natural lava rock pools, here are the best beaches in Madeira, Portugal.