En Bali también hay playas muy bonitas como Padangbai, que además tiene un ambiente más mochilero y desenfadado que la zona de Nusa Dua (rollito resort caribeño) y menos rollo hoolingan australiano que Kuta.
www.viajarasia.com/ ...goon-bali/
Junto a Bali tienes Lombok (Senggigi beach) o Gili Trawangan (white beach) que sí tienen playas increibles.
En general las playas de arena blanca y aguas esmeralda o "azul absurdo"
son las que tienen arrecifes de coral enfrente. Los peces loro se comen los corales y dejan la arena blanca caliza. El color del agua se debe al color de la arena. Por eso en una misma isla no todas las playas tiene la misma arena.
En Borneo hay mogollón de playas poco frecuentadas con arrecifes de coral enfrente. Las islas circundantes son espectaculares, como Sipadan, Kapalai y otros destinos para submarinistas.
No conozco Komodo, aunque tengo entendido que es un pedregal con los lagartos estos tan desagradables:
www.flickr.com/ ...534688959/
No tiene pinta de ser un paraiso tropical.
Si quieres comprobar como es "de verdad" una playa, lo mejor es que la busques en Flickr, las fotos de otros viajeros no mienten como los folletos turísticos.
Buen viaje!!!