Was just on the Millennium in July for Japan. Although the main areas of the ship were nice, our stateroom had a strange odor - almost like cat urine. It was coming from near the balcony. I believe it was from water damage related to the balcony. The balcony door did stick a few times, so I only felt comfortable out there when my husband was in the room to let me back in. There were other people who also complained of the odor. That being said, I wouldn't let it stop me from going on again if it was an itinerary I was interested in.