for good information on dive spots in bali, check out:
werner lau (try to google it, as i'm still not allowed to post link
)
i was in Tulamben, April 2010. I was there for 5 days for my Advanced PADI course.
for rough budgeting info, try to google "divetulamben".
(it's a dive shop attached to matahari bungalow.
i stayed at Mimpi resort.
I loved it there, especially the fresh water pool, beautiful sunrise during breakfast every morning. And it's location is superb!
Almost all the resorts in Tulamben has a diving company attached to it.
looking for quality gears to rent / tanks shouldn't be a problem at all.
they also have porters to carry your gears.
i dived at
>>> "the Liberty Wreck" (Shore Dive, night dive)
>>> "Coral Garden" (Shore Dive)
>>> "Drop Off" (Shore Dive)
>>> "Batu Kelebit" (5 minutes by boat from Mimpi Resort)
Love it all, there's always something new to see.
If you hate diving in groups with strangers, there are plenty of "Dive Safari's" Guide in bali. They'll guide you to your preferred diving sites, arrange everything for you, and it'll be private, just you and your partner (+your guide; just pretend he is not there)
For less touristy dive sites, do check out "Pemuteran Village", near "Menjangan Island"
i heard some great reviews on it
cheers and hope you'll enjoy BALI as much as i do.
:-D