I haven't been to Cebu for 10 years and it was ok then but I hear that it is choked with traffic now much like Manila. As for Davao I have not been there yet although I want to because I could not get anybody to go with me. I offered to pay all expenses to my wifes relatatives...brothers , father , uncles ,neighbours , to go with me but no takers.They all said too dangerous but I believe its very nice there but you will need a couple of armed bodyguards if you go .Good luck.