Favorit i Malaysia?

Vi funderar på att åka till Malaysia i nov/dec och vara borta ca 3 veckor. Vi brukar kunna flänga runt och kika på mycket men denna gång skall sonen på 5 år med. Målet denna gång är mest bara hitta sol och bad. Vi gillar inte allt för turistiga ställen och vill helst bo lite intimt och mysigt.
Förslag på vart i Malaysia vi ska åka? Förslag på boende tas gärna emot även det!