Butuan is great, my gf is from there.

Just search the net and you will find things to do and keep buisy.

Best place to stay for the money is Dotties Hotel.

You can use there bus terminal to go most places and there is express minibus to Davaou etc from outside the mall.

There is also a ferry port not far away if you wish to go further a field.