Nusa Penida is located southeast of Bali, Indonesia, and is renowned for its rugged cliffs, turquoise waters, and pristine beaches.