Special Cookie Icing

We used to have a bakery here that made the best cookies. They were sugar type cookies but better. They were thick and soft yet quite firm. But the icing was the best. It dried shiny and firm on top but was soft underneath. Does anybody have a recipe for icing that will dry on top but be soft underneath? Thanks.