There are a few great wrecks to dive on the eastern side of Bali.
These are easy shore entry dives in clear, warm water.
The USAT Liberty wreck was an armed cargo steamship that was torpedoed by the Japanese in 1942. It lies in Tulamben Bay, which has a great drop off dive as well.
The Amed area also has Japanese wrecks to dive on.