Some places to see in East Java include:
* Mt Ijen where sufphur is carried by men from the crater lake, up to the rim, and then down the same path you walk up - see
Ijen - Wikipedia, the free encyclopedia,
* Baluran National Park you can rent simple rooms in the park - see
Baluran National Park travel guide - Wikitravel
* Watu Ulo, south of Jember on the coast - see
Jember travel guide - Wikitravel
* train travel is good, I like the executive class day trains - you get to see plenty.