How about an overnight in Kuala Lumpur if it's got a port or is close to one? that's a great city and the Genting Highlands resort area is a short drive.
Jim