There are a lot of places to stay in Bohol. You can choose to stay in the town are or by the beach. Staying at the town proper is much cheaper compared to those near the beaches. Also, you will find more Inns and pension houses in the town.
The town proper is 20-30 minutes away from the beautiful beaches. After careful evaluation, We decided to stay in Dumaluan Beach Resort. Its one of two private beach resorts in Panglao Island the other one is Bohol Beach Club (its quite expensive here). Between these two private resorts is a public reort.
Here’s my review of Dumaluan Beach Resort