The Atlantiad By  John Carney

In a time when the Gods of Olympus walk among mortals and Achilles sails the seas in search of fame and conquest, Atlantis vies for supremacy. Mighty Zeus offers his protection, but the cost of his alliance is high. Yet, the city's most potent threat may come from her most powerful citizen.