Yeah, you definitely wanna do Aphrodite's first. Her revive is the most useful blessing in the game, and you'll want that as soon as possible. I think most ppl do Aphrodite - Athena - Ares - Hephaestus. This seems like the most natural progression, and Hephaestus has those automatons which do big damage.