Malaysia is under-rated in my opinion… I’ve been up and down both coasts, and there are islands that rival, if not beat, the islands of thailand. The east coast is a little less traveled (maybe) but I think nicer than the west.