Why not choose a boat starting from Sanur?
Book a Hotel for one night and take the boat in the morning, they pick you up at the Hotel, so no hassles...
e.g.
Link: http://www.baliferry.com/lombok.html
If I remember correctly only the big public ferrys start from Padang Bay as mandatory.
Bye,
Derk