Depends on whether I've decided which perk tree I'm going to focus on. If not, I'd do Savage first while coming to my decision and then spend my accumulated perk points before doing the Crack-a-Book.
On the other hand it might be fun to loot the Crack-a-book with no boosts and see what the gods tell me to do for this playthrough based on which mags I find the most of with no perks influencing anything.