We sailed Magic last summer, after the reimagine. Before that we sailed Dream her first year. While I will always remember that first trip on the Magic, since it was our first cruise and we were celebrating an achievement, we did enjoy the Magic a lot. She was very clean, including the rooms and the outside decks -can't think of any rust that we saw anywhere.
The size is smaller than the Dream, and this was nice when delivering FE gifts, or trying to get somewhere, but she is still a big ship, with lots to explore. We had an interior room that Shared a wall with Edge. And that particular corner of Edge was clearly the "go crazy loud, have a dance party" corner of Edge as I would almost cringe at the noise just outside my door when using my key card to get in the room, but step inside and close the door and it was like "Magic" the noise was nearly non-existent -take a few steps into the room and you couldn't hear anything. Basically the sound insulation was great -at least in our little corner of the ship.
She holds fewer passengers, but she is sized for that so you will still have times when it is crowded, like in the atrium between seatings, or at the movie theater if a new movie is being shown, or trying to get back on the ship when everyone else is trying to do the same.
Choose your trip based on itinerary, but if you choose the Magic, you will most likely enjoy it.