I'm on Langkawi at the moment, and it's not the quiet, relaxing place I had imagined. Any advice on a place to go to relax? I've got 10 days before I fly out of KL.
Perhaps make your down. There are nice beaches along the east coast of Terengganu. Perhentian or Redang perhaps.. 10 days is a long time in Langkawi.. Away from the beaches you can also head to Cameron highlands. Or the jungle Taman Negara..

Nothing wrong with Penang
except for the beaches.
There are some very quiet beaches on the east coast in Merang:
http://www.molon.de/galleries/Malaysia/EastCoast/Merang/
and as you can see from the pics, the sea water is reasonably clean.
OP wanted a place to relax and I think Penang fits that bill. OK the beaches are not so great.
Paul