What is Malaysia's best island?

I wanna visit a malaysian island for my honey moon, I want a peaceful quiet island with 5 stars hotels.
A lot say eastern islands are better than western ones.
Also, where can i find a hotel with rooms on water like the ones in Fiji and Maldives.
6 answers 6