After discovering Sibuyan a little bit, I am convinced that Sanctuary Garden Resort is probably the best place to stay on the island. The location is great, the room we stayed in was clean and spacious but a little bit outdated (it actually smelled moldy in the room - not sure, whether it was due to rainy season etc.), the aircon loud, at the same time I was missing a fan that would have been totally sufficient, the bathroom with marble tiles nice but after coming back from a morning run I had no water in the shower.
However, the buildings and the garden have been designed in an authentic way, and it is beautiful to be in nature. The food I would rate as surprisingly boring. I read many reviews here and maybe I just ordered the wrong things (we had at least 10 different items, though), but I could not tell it was special or even good.
All in all, still a good experience (I would rate it with 3.5), the rooms are fairly priced, and given the fact that Sibuyan is really remote, one should not expect that everything is perfect, especially food-wise. It is a good place to start your Sibuyan adventure around Mt. Guiting-Guiting.