BF,
As far as fuel the only gas I am aware of is in Hatch and thats south from Casto and west of Bryce and the only food stops that I am aware of is in Hatch...The Galaxy Cafe... and The usual at Bryce....other then that not alot unless you head down to Panguitch.
Charlie