https://www.roadscholar.org/find-an...f-utah--s-grand-circle-of-parks-and-monuments
Get some information on Grand Canyon area with this web site. This is a great company, use to be Elder Hostel.
Also explore the web site. I have traveled with them 3 trips. One trip went to everyplace you mentioned except Grand Canyon. But they may have one tour that includes it.
Your room, most meals, tours, tips, are included. You are in a new bus, so you don't have to worry about driving or parking.
Read the reviews.
I am planning to go a 5 night trip that starts in Sedona and goes to Grand Canyon, overnight in the park, also includes train trip.