The November 2 Hawaii -- Australia trip was our 3rd aboard Millennium (our 9th sailing on Celebrity) and the first since the ship was "Solstice-ized". There were several noticeable changes aboard ship; some good, some bad. Qsine replaced the solarium/flower shop on deck 11. The food, service and space were similar to the Qsine aboard Eclipse. It was a good addition to dining choices, but we wished that Celebrity had added Tuscan Grill instead. The Martini Bar on deck 4 now occupies the space that used to be the game room (and I think it might have been the iLounge at one point in the past.
The lounge and hole in deck 5 that overlooked the Rendezvous dance floor on 4 was eliminated, and Cellarmasters and Bistro-on-Five took their place. Bistro-on-Five was a good add; not sure Cellarmasters was needed. Blu was added to deck 5, replacing part of the Metropolitan restaurant on the port side. Metropolitan kept deck 4 as 6:00 or 8:30 assigned seating, while the remaining tables on deck 5 were open seating. We always choose assigned seating and had a favorite table on deck 5 on Millennium (and her sister ships), so we were a bit disappointed that we had to switch to deck 4.
Michael's Club used to be our favorite hang-out for after-dinner drinks. It had a very comfortable, intimate atmosphere and excellent entertainment (usually a solo pianist). But with the renovation, Michael's Club seems to have been forgotten. It seemed that about half of the seating space was eliminated along with the piano, and any entertainment. If Celebrity wasn't going to use the space they should have done something different with it rather than let it go underutilized.