The island nation on the tip of peninsular Malaysia is famous for being green, clean, safe, and home to some of the world's best shopping. But the tropical metropolis, where both short and long cruises start and/or end, has loads of offerings including exciting cuisine and a buzzy waterfront.