One of the most visually stunning beaches in all of the world, Pink Beach in Labuan Bajo is one of the most Instagrammed beaches. The beach’s characteristic pink colour comes from the red coral and calcium carbonate that has been broken up to form the sand on the beach through erosion.