Lifestyles of Gods and Monsters by Emily Roberson

The story of Ariadne, with Theseus and the Minotaur, and paparazzi, reality TV shows (the sacrifice of the Athenians is The Labyrinth Games, and her sisters have Cretan Paradoxes), and cell phones.

It's amazing how easily the legend fits in a celebrity culture. Ariadne herself doesn't like it, and Theseus is trying to do the right thing, having been a hero already, but it does not let them go so easily.