Scott, we sailed in a category 12 on Fantasy in '98, and enjoyed it. Very spacious for a cruise ship cabin. Trouble is, it was our first cruise, and having a balcony first time out, we got spoiled!
My only criticism was that we couldn't leave the balcony door open - it hinges rather than slides (as most older cruise ship balcony doors do) and is VERY heavy. This small thing aside, I think you will enjoy it - and get spoiled just like we did! Have a great time!