OP's KL caveat seems to be based on the city being so far from the airport, therefore precluding a visit.
The KLIA Ekspres train runs every 10 minutes or so and takes 30 minutes to hit KL Sentral station
Don't discard KL as an option (for a first time Malaysia visit) just for the distance from airport. Can see a lot in KL in one day by using the train