Hey!
Langkawi is a beautiful place!
We stayed at Casa del mar, a smaller hotel which was the greatest place I ever been to, including the friendly staff !
http://hotels.asiawebdirect.com/malaysia/langkawi/pantai-chenang/casa-del-mar/
I cannot recommend Four Seasons or Tanjung Rue in the north of the island, the beach is not as good and it is very far to everything.
We spent a day there but was not impressed.
The Datai is a another bigger luxuary hotel, which we never visited - so that may be good.
But I can highly recommend Casa del Mar !
The hotel...
Dont forget to visit the Geopark !
View from the top of the geopark - VISIT !