We like Ruby's just outside the gate.
We stayed at Buffalo Sage B&B last year. Nice view from their porch, nice couple running it and nice breakfast. Would stay there again. Reasonably priced compared with others I looked at.
We were not impressed with Ruby's.
I don't think you are supposed to be impressed with Ruby's. Just accommodated with a clean room, food to eat, a pool or hot tub if you want it, nothing great, but acceptable.
In 2004 we were able to get a nice motel style room at Bryce Canyon Lodge. We are going back in May of this year and were able to secure a western cabin with queen size bed and fireplace (I did call in the summer of last year to get the cabin). I would suggest trying to get a place at the Lodge if possible.