You could try Sea Dive Resort in Coron, they dive mosly Japanese WWII wrecks
More south, I was in El Nido, didn't dive there, but there are several operators, just google el nido diving. "Alternative" offers solid accomodation and food, contact Mrs. Becky
No luxury there, but the nature is...