If you've been on a true solstice ship, you'll be disappointed. Solsticized means they improved areas that would bring more money to the ship, like a larger casino. The Persian gardens on millenium were in a dark enclosed space with no tile lounges (tile seats) compared to the ones that face the ocean in a solstice class. It is an older ship with paint splatters all over the place. On the up side, the food is superb as is the service. There was always an open lounge on the pool deck and all the passengers were respectful. The Therallasapy pool had stuff floating in it but it was nice regardless. The whirlpool were the perfect temperature..nice and hot. Entertainment is lack luster.
Be sure to see the Komodo dragons. We took a tour with Jeffry Buana (email him) to Komodo and the Pink beach. Be advised that you have to jump on the top story of his boat from the pier...husband did it even with 3 artificial joints. Fantastic snorkeling. Just ignore the trash. This part of the world was not taught to throw things in the garbage so there is trash everywhere. You'll bump your head on a milk carton when you come up for air.
The monkeys along the side of the road are fun and there are many at the monkey forest/Ubud. We took a tour with Dewa Parita in Bali as recommended by a cc'er. 7 passenger air conditioned van was $60 per day TOTAL, not including tip. He would take us anywhere we wanted to go but we left it up to him. He took us early to see the temples on the ocean, the silver factory, etc.
port Klang is a waste of time. Stay on the ship and take advantage of the free wifi shooting from the terminal building. Everyone who went into Kuala Lumpur said it wasn't worth it.it was just for shopping.Have fun!