When we left Lovina early, we took a car to a small harbor town called Amed, then a boat to the Gili Islands, off of Lombok. Out of the three islands, We chose Gili Air due to the overwhelming number of friends who recommended it, and we were not disappointed. After settling down at out hotel by the ocean, we both had the same thought: "This is the paradise we were expecting in Lovina."
The island is very small (we walked around it in 1:10hr) and as far as we could tell there are no vehicles on it, save for small horse carts used to carry stuff and people around. As a consequence there is no road, but just a dirt path. It's impressive how the absence of vehicles just makes everything more peaceful.