In Lombok, check out "Pipes Hostel"
www.pipeshostel.com/ I stayed around there in total of 6 weeks. It's epic, they got a good skate pool as well, and super nice staff at the hostel (owned by a 29y brittish guy who speaks the native language). They also rent scooters with surf racks.
It's like 20 min scooter ride to Gerupuk, and 20 min to Air Guling , maybe 35 something to Mawi (super fun and fast wave). And only like 10-15 to Segar.
Gerpuk Inside is the most beginner friendly one. Outside right is a bit bigger, but quite fat, a small barrel section if your lucky. Outside Left is a bit steaper and more powerful.
Check out Ekas while you're in Lombok, pretty heavy waves there, especially 'Ekas outside Left'
(45 min boat trip, ask for "Alibaba" in the gerpuuk bay)
I would spend most of my time in Lombok if I were you, but a nice place to start out in in Bali would be Canguu. If you keep going east, check out Sumbawa, pretty awesome waves, and not that crowded.