Maybe something on the Indonesian side? Not sure - never been there.
The west coast
is the place to be at that time of the year.
Sailing up the straits will mostly be a motor
until Klang and other than Melacca itself, there's not really much to see.
If time is more important than budget
, I'd get someone to motor
the boat up to Klang and then fly up to KL to meet it. Above Klang the sailing begins
is more important - motor night & day up the straits to Klang (but with the return jouney, that will be half your holiday gone).