So many choices!! I love Malmö, but it has many similarities to Copenhagen. And since it is so close, it will be easy for your daughter to explore on her own.
Other great train options include Lund or Ystad, Sweden. Both are lovely towns. I have not been to Odense, but many people love staying there for a few days.
I highly recommend Helsingør, plus the Louisiana Museum. However, as mentioned above, this is an easy day trip from Copenhagen vs. an overnight destination. But you could combine this with staying in the nearby Hornbæk/Dronningmølle area to experience the Danish seaside towns.
With a car, you could explore areas that are not too far away, but not as easily enjoyed on public transport. Going south, you could drive to Stevns Klint to see the church and lighthouse, and then onto the island of Møn, where there is a lot to do for a couple of days.
Going north, you could stop at Frederiksborg Castle, and then explore the seaside from around Tisvilde to Hundested. There are nice small towns, beaches, and landscapes in this area. From Hundested, there is a quick ferry to Rørvig, where there are cute shops and restaurants.