Lombok's Gili Islands are a prime backpacker hangout
If the crowds on Bali seem a little much to handle, hop on a Pelni boat and travel east to Nusa Tenggara, a string of islands that run from Lombok to Timor.
Lombok, Bali's neighbour is worth visiting for the chance to climb Gunung Rinjani (3726m).