I would be interested in this too, I am planning a trip to Mindanao soon, my main target will be Davao, but I want to go out to other cities as well, Cagayan de Oro is on that list
I jsut hope it is safe to travel between the two cities as flying through Manila would be rather costly.