A quick suggestion. You could start with one week in Bohol at Magic Ocean Resort, then one week in Moalboal at their sister resort Magic Island. They'll handle all the transportation from place to place. We're going next April with our LDS. Fly into Cebu, ferry to Bohol then back to Moalboal and fly out of Cebu. We've been once before with this resort and our LDS has gone twice. I recommend because wife and I love the place but also, on your honeymoon, they'll handle travel between airport and resorts. Makes one thing easier.
Rob
Rob