Costa is the other line with a good sized dance floor. We sailed the Magica twice and are sailing the Fortuna, in a few weeks. They are sister ships. The first 2 cruises, we stopped dancing because we were wore out every night.
They have a ballroom with a good sized and unobstructed dance floor. This room is in the center of the ship, so it is pretty stable also. On our cruises they had 4-7 hours of music in the ballroom. They had a latin lounge with a small dance floor, 2 piano bars with dance floors. Latin lounge and piano bars had music all night. Each of these 4 rooms had 2 or 3 sets of performers, who would switch off, to provide pretty much continuous music. A few times in the ballroom, we did not even notice they had switched musicians.
They also had a big lounge with a small dance floor, were the ships band and singers performed a few evenings, later at night.
There always seemed to some people in each lounge and at certain times, a lot of people.
They played primarily contemporary ballroom music in the ballroom. They played mostly smooth, since latin and swing was available in other rooms. They adjusted the music to the situation and the dancers. Dance floor would get crowed for 30-60 minutes some nights, but most of the time is was 4 or 5 couples. Giving everyone lot's of room to dance.