We did the train ride, sunset tour, spent one night at Maswik Lodge, and two nights in Williamsburg. Went to Bearizona in Williams, and drove part of Rte. 66.
Everything was great, although I would opt for a different hotel in the park due to the amount of walking involved for Maswik Lodge.