We've got the possibility of a couple of weeks to spend in Indonesia in May 2012, burning BA miles on CX, and are debating whether to include Jakarta.

We're interested in Malang and Yogyakarta on Java, and possibly going to one of Kalimantan/Lombok/Sulawesi for off the beaten path nature and beaches. Surabaya looks interesting, possibly.

The CX gateways are CGK, SUB, and DPS. We'd do an open jaw if that made a good itin.

What do you all suggest?