Over the years I have been to many hotels throughout Malaysia and wanted to put up some of my suggestions.
Four Seasons Langkawi Island: Intimate and quiet. The perfect honeymoon destination where everyone know your name. You can enjoy the infinite pool, water sports, cycle rides to waterfalls. his hotel tops my list for couples who want that something special. They have a variety of specials for honeymoon couples so best you call ahead.
Pangkor Laut Resort: Another very pleasant location. A bit busier and will feel a bit more hustle and bustle, but a tasteful resort experience.
Datai & Andaman Hotels: The Datai and Andaman are both fantastic places. Deciding between the two can be difficult.
Westin Langkawi: Lovely beach and larger scale than the above resorts. It can feel like a family holiday destination.