There isn't much choice: you'll be driving to and around eastern Arizona. Greyhound and Amtrak offer limited service, but they aren't that helpful for travelers. Part of the experience in eastern Arizona is the drive. Rent a car in Phoenix or Tucson, or even Flagstaff, and enjoy the open road.