Thanks guys. I do know a "friend of a friend" who just did Celebrity to Alaska, so I will also ask her for feedback--I've heard she loved it.
As for personal choice dining, good point, I'll ask that too. I actually was thinking the Ryndam for HAL, since I've heard good things about this ship.
As for size, I told my friend Ryan that all the ships have good stabilizers now, and so you don't have to go for a "mega" ship just to ensure stability.