Liberty Lodge is indeed rustic, with power in the morning as well as evening, and dipper baths. The dive centre looked after us very well as learners, and you can walk right into pleasant diving off the beach. If you've written it off as a bit too rustic, you still need to think what you are looking for in your dive holiday. Dauin and Anilao are both places where people pretty much stay at their resort when not diving (though Dumaguete, a pleasant sleepy university town, isn't that far away from Dauin by tricycle motorbike taxi, an experience everyone should try once). In Puerto Galera, most of the dive shops and restaurants are in Sabang or Small La Laguna, which have no beach as such, with a few just around the point at Big La Laguna, which has a small beach. White Beach is a bit farther off from the dive sites and I have not tried the resort recommended by Kris. Personally am a repeat customer of Asia Divers / El Galleon at Small La Laguna, and can vouch for their fine treatment of beginner divers, but there are other nice options both in Small La Laguna and the quieter Big La Laguna. Sabang itself has a bit of a night-time sleaze factor. For variety of easy dive sites, Puerto Galera has a lot to recommend it.
