My first cruise in 2004, my sister and I both had broken feet! We did get a handicapped cabin, which was wonderful. Maybe you could check as I think they are often given as upgrades if there's no one who actually needs it. The reason I say that is that it was offered to us in 2005 when we were in a Cat. 6 that was very noisy. The bathroom is huge, all tile, you can roll a wheelchair into the shower area, there's a built-in seat and the shower is telephone style. The cabin is very big, has a walk-in closet where you could store a wheel chair (that's what I did). My sister had an
ECV and there was enough space to have it in the room sitting out and we could still get around. The balcony is almost 3X the size of a regular balcony BUT it is solid steel, not plexiglass, so you can't see through it.
We were the very first ones on the ship and among the first off at debarkation. Maybe we got that treatment because there were 2 of us in a party of 4 that were handicapped.
The dining room staff was very helpful, as was said before. The hard thing for me was that I was wheeling myself around (no one to push me) even the widest doors had raised thresholds and I wasn't strong enough to wheel myself over them. I would have to wait until someone came by and would push me over, but I never had to wait long.
I have driven across Canada - from Victoria to Halifax. It took 7 days in a Chevette
(sorry... red hair...) 
laughing: laughing in an evil manner)
