Madeira is really safe for solo female travellers, that's why I've given it 5 out of 5 stars. Even the locals are proud of how clean and safe their island is. You can walk around Funchal (the capital) at night and I also walked home at the early hours of the morning in Ponta do Sol.