Even if you didn't buy your skates from Paragon, this is still one of the best-value places to get them sharpened in NYC. I brought my own Riedells here for a sharpening, and for $13 after tax, they did an excellent job.
Bryant Park and Central Park both charge $20 per sharpening, and have more limited hours. Paragon is open 10 AM - 8 PM (except Sundays 11 - 7).
more