Im an expat here in Surabaya looking to escape the city this long weekend since it's Chinese New Yr.
I have gathered some information from my locale colleagues.
Here are some great places in East Java.
1. Pantai Lombang, Madura
2. Pantai Slopeng, Madura
3. Toroan waterfalls, Sampang, Madura
4. Siring Kemuning, Madura
5. Sendang Biru, Malang (the pantai to Sempu Island)
6. Sempu Island, Malang (involves 1.5hrs trekking, muddy during rainy season)
7. Papuma, Jember
And im also looking into
Karimun Jawa, Central Java
Please note that i have not been in any of these locations, so if you have been here, maybe you can share your experience, or if you have any other great destinations, share it with us please!
I'll try to visit some of them during my holidays. ill put up a blog and let you know about it!