Padoca

Padoca on the Upper East Side makes really good frosted sugar cookies.

It's a great option if you're looking to wander around the neighborhood and check out Halloween decorations, as it's located in an area that's likely to have a lot of those up.