Violent crime involving tourists is extremely rare in Madeira and so you have little to worry about with regard to personal safety. But as with any travel destination, it's important to take basic travel safety precautions such as keeping your valuables close by and/or hidden, especially at night.