I spent my first ever holiday in the Philippines with my GF, later my wife at Alona Kew Resort, Panglao on Bohol.
For me it was paradise, romantic evening walks through the coconut trees on the beach, the smell of barbecue, cocktails at the beach bars.
We hired a cab for a day for about £20 and toured Bohol. Saw all the usual sights- the old church, blood compact memorial, chocolate hills, manmade forest, the tarsiers, Loboc river etc.
One day we'll go back there and do some diving.
There's a good variety of resorts at different prices. Alona Kew was reasonably priced but Alona Palm is luxury and the price reflects it.