If you go up I35 and through Enid there are a lot of restaurants there, but not really in cherokee or alva, I'm in the area on a rig right now and the pickins are slim, stopped by a family restaurant for breakfast the other day and it was mediocre at best with below par service, other than that I don't know of anything that would be open before lunchtime...
