My partner and I have served back to back tours in Afghanistan, so we wanted to make my R & R leave extra special, given that we haven't seen each other a lot these last two years. I also didn't have a lot of time to plan things, so we thought a cruise was the logical choice.
We chose Crystal Cruises because I like a more formal atmosphere. In that aspect, Crystal delivered. The women always dressed stunning on the ship on formal nights -- even on some casual ones. The men were always at least in suits on formal nights, but many more wore tuxedos, which was nice.
We found the following things to be especially good about the cruise:
The cabins on Crystal are small overall, but everthing is well organized. Ours had a clear view from the picture window, had lots of closet space, and was well laid out, so it compensated for the small cabin area. We were at the end of the hall right next to the elevators and rarely heard anything. The bathroom was really nice.