re: RVing to Sedona and the Grand Canyon

Drive to cottonwood. The old town is alright. There's a European cafe that does breakfast and lunch. Tuzigoot national monument is only a few miles further, and it is really, really neat (if you are into ancient civilizations and the ilk).

Avoid the brewery in sedona

If you are into national monuments, Montezuma well and castle are within easy striking distance, as well as sunset crater/wupatki and petrified forest national park.

Red rock cafe has a great breakfast. Eggs benidict is my rec

Lots of primitive camping south of town.