Well, there are many beautiful places in Bali, most of them are beaches such as : Kuta, Nusa Dua, Sanur, etc.
Please visit our official website
You can see beautiful sunset in Bali. You can take portrait, landscape photograpgh, etc.
Since i'm a new beginner in photography, I will take any chances to go there again
. Try to visit bedugul, you will see a beautiful view..this is the famous place and must to be visited...
But that's not for landscape only, you can see art&culture event also.
That's why Bali called Island of God
Btw, if you wanna visit Java Island, which part of Java ? Well, there are many beautiful places that you can visit from West Java, Central Java and East Java. In West Java, there are many places like : Bandung (mountain & valley view). Central Java, you can see one of 7 wonders (at least when I was a kid) called Borobudur Temple, also many other temples like Prambanan and you can see any other historical places there. East Java has many places similar like West Java and Central Java.
If you need to know more, visit Indonesia Tourism site
I hope that can help you to schedule your trip...and have a nice trip...
btw, how long you will be there ? Well if only couple weeks, I hope you can enjoy the trip....