I must admit I was really impressed with Bohol when we spent 4 days there last May.
It was first time for my wife as well, even though she has loads of family there. (her mother was born on Bohol)
We did all the tourist stuff plus had time to relax on the beach.
Have a great trip
