On the eastern side of the Bukit Peninsula, Nusa Dua is Bali's provincial capital and one ... Don't miss Pandawa, Geger and Gunung Payung beaches for some of the most picturesque shores.