You are going to have a great trip.
I went through the Grand Canyon South Rim, East from Cameron,Az through the park to Grand Canyon. I think that was a good desicion. I wish I had planned more time. There are some great hotels in Grand Canyon. I like camping, but when your on a long rode trip on a bike, camping is a lot of extra time and work.
If you have time. go down to Sedona, Az, just south of Flagstaff. Absolutley beautiful country.
I just want to ad a bit about Yellowstone. Other than Old Faithful, I wasn't all that excited about Yellowstone Park. But don't let me discourage you. Plan to do Glacier Park as well. That will make the trip worth while. If you really want some scenery, head on up to the Ice Fields in Canada between Banff and Jasper.
Also when you are in Yellowstone, you are not far from Sturgis and the Black Hills. Beautiful. So much to see. Have a great safe trip. You will love it.
Bill