There are a lot of dive resorts along the Eastern side of the Island as well as Olango Island(directly opposite).
The reasons that I did not mention it:
1. I have been there couple of times and just could not recommend those operators that I had used.
2. The good sites are quite a distance away and operator only goes there if there is demand.
Sogod Bay is in Southern Leyte and getting there from Coron will be very time consuming. The closest airport is in Tacloban Diving was very good but apparently suffered terribly from Odette 2 yrs ago. I am going there in Feb to have a look myself.
Camotes Island is north of Cebu City. Getting there is NOT difficult but the operator that I had used, Ocean Deep, has moved out several years ago and I am not familiar with the others.
I had a nice experience with FEEL DEEP in Cebu, but YMMV depending on your own personal style of diving.
1) I rented a boat, captain, 2 boat boys and a DM exclusively for my wife and I
2) I set our itinerary after consulting extensively with 3 local operators
3) I set our schedule (sailing times)
4) I set our menu
5) etc, etc, etc..
(this was all a birthday gift + 30 year anniversary present for my wife)
FYI: I explored two polar opposites in terms of style and cost, and opted for the first:
A) Concierge Diving basking in the attention of 5 people catering to our every whim (FEEL DEEP).
B) Cheapest possible diving with a large social group, including many singles (SIDIVE).
I went one way. Others may opt for the other way. Whatever floats your boat. I just go with what I like, is all.
What matters is the quality operators get enough business to stay open (and safe!) so we have sufficient options to pick from.
Bohol / Cebu is really struggling to recover from a catastrophic typhoon (Odette) that leveled the corals and much of the resorts in Lapu Lapu, Olango, Nasuluan, Gilutongan and so on.
Bottom Line: Cebu is accessible by air with minimal surface travel. The diving can be very cheap (as low as USD25 per), certain sites were still good within a reasonable timeframe (1 hour), we were given royal treatment and it was affordable. We did a total of 24 dives (i.e. 12 each).