Between Bali and Lombok I'd say take a ferry. It very easy and cheap. When I was last there (about two years ago), there were basically two ways you could get there: 1) the cheap way, where you have to go through the Lombokian shithole Bangsal, and 2) the more expensive way, where you get whisked straight from Padang Bai to either Lombok proper or to the Gili Island of your choice. I highly recommend the Gilis, especially Gili Air. There are three Gilis: Trawangan, Air, and another one whose name escapes me. Gili Trawangan is the more populated party island, Gili X is almost vacant, and Gili Air strikes a nice balance between the two. If you can swing it I suggest trying to bypass Bangsal. It truly sucks, and you will get hassled pretty badly there, and pretty much everyone there is a criminal or huckster of some sort. The merchants there have gotten the nickname 'the Bangsal Mafia', and for good reason. If I remember correctly, the Low Art Gallery on Jalan Raya in Ubud arranges the more expensive trip to Lombok, but I'm not certain about that.

I also very strongly recommend Yogakarta in Java. It's not nearly as easy on the eyes as Bali is, but I found its art and culture to amazing. In Bali, pretty much all the art you'll see is, while astonishingly beautiful, very traditional. In Yogya they definitely have a lot of traditional culture to explore, but they also have a thriving contemporary art scene that blew me away. There are a lot of art schools and students in Yogya, from all around the world, so you get a cool mix of traditional art with more contemporary stuff. Like gamelan music mixed with electronica, very socially relevant visual arts, and all kinds of other stuff. You *can* take a ferry and bus to Java, but I think it's way easier to fly from Denpasar to Yogya.

Have fun.

K