Från KL till öar i Malaysia

Vi tänker åka på kryssning från Singapore till Shanghai och sedan flyg till KL.
Vi önskar lite tips hur man tar sig bäst från KL till några fina öar i Malysia då vi sedan skall åka hem från Singapore. Det är väl ostkustens om är bäst i slutet av mars. Tacksam för tips!