If you're starting from scratch, this is definitely one of the more work-intensive holidays necessary for the completion of What A Long, Strange Trip It's Been. However, even a fresh character can afford to get all the rewards from holiday vendors if you're diligent about hitting all the holiday's fires, quests, and dailies.
The basics of the holiday involve "honoring" or "desecrating" a series of fires across Azeroth and Outland. For convenience, we've listed all of the fires on each continent in a specific direction so you can reach them as efficiently as possible. This year, Blizzard has updated the holiday boss' loot list with ilevel 480 cloaks and weapons and added a set of fires to Pandaria, but there aren't that many; you'll only have an additional 7 fires to honor and one to desecrate on the continent.