Maybe something on the Indonesian side? Not sure - never been there.
The
west coast of
Malaysia 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
If
budget is more important - motor night & day up the straits to Klang (but with the return jouney, that will be half your holiday gone).