Hi, AquaMarine Diving Bali are a very well respected diving company and one I can thoroughly recommend, they can be found
herethere offices are near Made's Warung 2 in Seminyak, the website has all there contact details.
Not only do they offer PADI training courses they also do diving safaris and can organise everything for you including trips etc if you have a non-diving travel companion.
Sorry if this is sounding like an advert for them, I’ve used them on a number of occasions and they are very good, affordable and do what you want to do.
with regard to the open water student book, comment above, any decent diving training company will make sure you have your own copy for you too keep after your training. how on earth can you be expected to remeber all what has been taught?
how about your dive plan tables were you given your own set?