Nusa Penida is a picturesque island on the southeastern side of Bali and is separated by the Badung Strait.