Uglies (Uglies, #1)

by Scott Westerfeld

Croy would have kicked his own shoes off, then whispered to whomever he could: “Tally’s free, and barefoot.” They’d left her with a score of pairs to pick from, the only way they could help the one Smokey they’d seen escape.