In the context of the myth, the dative works much better. The entire conflict revolves around "to whom" the apple should be given. The Genitive never conveys a sense of personal interest or advantage as the dative does.