We took the Christmas cruise on the Jewel, Dec. 21-26, 2008. My overall experience was great and I would definitely sail with Norwegian again.
The staterooms: When we initially arrived, it seemed like space would be limited, but the storage was awesome. We kept finding new places to stash things. The bathroom was great but I could definitely see how the toilet situation could be difficult for a very tall person. You may have to sit sideways because knee space was tight. The shower was better than what I've experienced on Royal Caribbean. More spacious (2 smaller people can fit together) and generally more luxurious. Be prepared to bring ear plugs or a fan if you are a light sleeper because on nights when we had rough seas, the hangers all clattered together in the closet making it difficult to sleep. The bed was pretty comfortable, no complaints there.