I stayed in the coolest little beach bungalow/tiny house at Maxvir Inn Beach Resort. They’re located right on the water, and have their own private swimming area/ocean entrance. There is a kitchen, with free filtered water, and the nicest people you will ever meet. Each member of the family made a point to chat with me about their favorite Oslob secrets and ask me about life in California. They even invited me to sing karaoke with me one night when they rented a videoke machine for their personal use!
They're just far enough from town that it felt rustic rather than touristy… while still being walking distance from the touristy stuff. (It takes about 15-20 minutes.) There is a little shop right there for your convenience.
One final touch: when it was time for me to leave, I needed to catch a bus to Bato, to take the ferry to Dumaguete. Just then, it started raining... and the owner came out to wait in the rain with me and make sure that I didn't have any trouble flagging down the bus. I'm 99% sure it would have driven right by without his help -- truly above and beyond what I could have expected.