We went with some cruise virgins and while they were skeptical they would be bored, after two days they were hooked. Compared to some other ships this one is crowded so there are lines (10-20 min) for the anytime dining but not so much for assigned seating. A nice feature of this ship is that the 5th deck wraps completely around the ship allowing for walking without interruption or steps. We did not visit the gym since we could fast walk around the deck instead of pacing on the treadmill.
We last cruised the Miracle and the deserts and food were significantly better on the Magic. The decor is clean and modern so don't expect a lot of flash and nautical themes, however the Red Frog Pub turned out to be a favorite of ours as we were playing card games and some of the tables are set up for checkers, dominoes and cards. jThis ship has many hot tubs so enjoy! The comedy entertainment was good, essentially no magic shows and the two main shows we went to were uneven in quality.
While we were on this cruise we heard that a cabin caught on fire, a crew member was taken off for a deep cut in the galley and one passenger had to be helicoptered to Galveston for a medical emergency. The only flaw with the ship design is that the Vibe lounge plays very,very loud music and that music goes on until 2:30 am. The lounge is between decks 6 and 4, if you want to sleep, avoid a room near this lounge.