One of the more striking pink-hued shorelines in the world, Tangsi Beach on Lombok island (just east of Bali) in Indonesia is a sight to behold. This beach gets its pink coloring thanks to the reddish-pink coral fragments that wash ashore from the sea and get mixed in with the sand.