If you ask the locals which is the best beach you must go, they will recommend differently from each other and point to different directions, Some will tell you to go check out: Labuan Sait area
where you'll find
Padang padang, Bingin, Impossible beach, other will say: Tegal Wangi near Ayana Resort or Muaya Beach near Four Seasons Resort with its famous seafood restaurants stretch along the beach line.