Most people will tell you Davao and CDO are perfectly safe

On my last visit to Ph I met a Dutch guy who was ex military, he'd lived in the Zamboanga area for 15 years or so. He also confirmed that the northern part of Mindanao is fairly safe but strongly advised against going into the autonomous muslim regions