Hi Fitzy my gf & I, spent a few days on Bohol, a couple of weeks ago.
We went to Panglao Island & stayed at Alona Tropical Beach Resort.
In my usual fashion, we just turned up there & found somewhere to stay.
On arrival, we went to the Tourist Office, but have to say we didn't have much luck there. Just right by the Office, was a little booth. The woman in it, was an agent. With a bit of ringing around, she found us the Alona Tropical Beach resort...I have to say, this woman was very helpful & friendly. She helped us, with trips around the Island & with a car, when we had to leave.
Alona Tropical Beach resort, is literally just off the beach, set in nice gardens, with a swimming pool. (Better to swim in the sea, it's free.) We had a nice comfortable room, not luxurious, but perfectly fine.
There is a Restaurant there too. (It was handy to eat there one night, as we legged it from our room, in pouring rain.)
Prices are reasonable, we didn't pay the price they advertised, but bear in mind, the whole Island is expensive. I think prices probably vary throughout the year. I'd recomend it though.
There are many resorts there, ranging from the bottom end, right up to sheer luxury, with prices to match.
Plenty of places, to eat on the beach... At night, they put tables & chairs, right down to the shore, with candles...great for a bit of wooing!
As for the Chocolate Hills, there are plenty of trips there. Just hire a van or car, for the day with a driver. He'll take you to various places. Loboc River, the Tarsiers etc. The lady in the booth helped us with this one again.
It's a really nice place, to go for a few days & relax...enjoy.
P.S. reading another of your posts, I see your gf comes from Cagayan de Oro City. "The City of Golden Friendship"...Mine does too. I really like it there...Feels like a 2nd home.