Is it safe to travel in Cebu?

You should be safe enough in Cebu, but I would keep checking the Foreign Office Warnings page. I have included in it the link just below this answer.