Aww yeah, Time Warp Trio reference. Good times!
I'd give the apple to Hera. Once I obtain ultimate power in exchange, I'll have Athena become my subject as well as my wife, since she's a virgin and all. I'd pop her cherry and father a new breed of demigods to overthrow Mt. Olympus, just like Zeus and co. did to their parents in the Titanomachy. IDGAF about Aphrodite--she's a thot.
That being said, who'd you pick: Starfire or Lum the Invader?