Östsidan ska vara bäst sägs det.
Perhentian Islands
Redang Islands
Tioman Islands
Där har du något att starta med.
Jag är för tillfället på Borneo, här regnar det varje dag för tillfället och det regnar mycket. Verkar dock enligt Lonely Planet som att det regnar mindre här i april. Men då är jag i Hong Kong så jag vet inte.