We have been on many cruises, including a prior Celebrity cruise. The family veranda's did not sell out and were still available a week prior to sailing, when they are available close to sailing they open them up for couples so we changed our cabin from a Concierge 2 to the family veranda.
We were in a C-2 on our first cruise with celebrity and will use that for reference in comparing this cabin. The corner family veranda 8166 is the best cabin I have ever had, I would take it over all the concierge cabins and most of the suites. It has 2 separate rooms divided by partition. It has 2 vinyl couches in the sitting room. It is clean and well cared for. It's claim to fame however, is the balcony. It is 6 times larger than the C-3 or C-2 balconies. It has 5 lounge chairs, 4 standard chairs and 2 tables and room for more. It has a 270 degree view as it sticks out on the side and you can look all the way down the starboard side and it sticks out in the back and you can see all the way across the aft. I could have spent the entire cruise on the balcony!
The staff was great, always smiling, always available. With one staff member for every 2 passengers on the Millennium, it seemed the crew was less rushed and less stressed than other cruise lines I have been on. It made for a great relaxing cruise.
The food was very good. New York Strip steak was on the everyday menu with other choices such as prime rib, rib eye and tenderloin kabobs were on the changing menu.
The T-pool is wonderful and was never crowded, it's also indoors and very relaxing.
Celebrity is definitely a step above Carnival, NCL and RCL.