Purwokerto - gateway to some great trekking including mighty Mount Slamet.
Semarang - the modern day capital of Central Java and an ancient port city.
Yogyakarta - and the far grander temples of Prambanan and Borobudur.