A bit of searching in google tells you that there are only seven pink beaches in the world. It's a phenomenon that occurs when a mixture of sand from white calcium carbonate combines with the bright red skeletons of organ pipe corals.
Pink Beach in the Komodo Islands, known to locals as "Pantai Merah", is gaining fame as the Komodo Islands themselves draw more and more attention on the international stage. However, one can still spend half a day there and see no more than a dozen people or a few boats during that time.
It's the most naturally beautiful place that I saw in the Komodo Islands though it is, according to local dive legend: Wally Siagian, not the best place to dive in the islands of Indonesia. Still, it is where I experienced the best snorkeling of my life thus far.