A dramatic black-sand beach south of Yogyakarta, known for its sand dunes, sunset views and the legend of Nyai Roro Kidul, Queen of the Southern Sea. Strong currents make swimming unsafe.