All of what you have heard is true.
We sailed on celebrity with a balc cabin, 7185 on the millie. it was private enuf for us. we could look down however and view the large balconies of the penthouse suites. needless to say those folks were not that thrilled!
tomorrow we will board the golden princess, we have a BA balcony cabin and the balcony is supposed to be huge!