Diving Operators in Amed:

All these operators offer diving in different locations on the East coast. Most offer excursions on foot as well like climbing Mount Agung and trekking in different locations.
Amed is a nice, quiet place to spend a few days, especially if you love diving. Keep in mind that by staying in Amed and registering with a local operator, you will not have to drive a long way from the South or take an extra boat ride on the way back, it is a short drive from most eastern dive spots.

Adventure Divers
Amed Dive Center in Hotel Uyah
Baliku Dive Resort (at Baliku Resort)
Bali Reef Divers in Puri Wirata Dive Resort and Spa
Euro Dive
Jukung Dive

Diving Operators in Tulamben:

Tulamben is maybe not as nice as Amed in my opinion but it is minutes from the famous Seraya Secrets (no pun intended), the USS Liberty Ship Wreck, Paradise Reef and Tulamben Wall.

Bali Diving Academy
Christiane and Pedro at Villa Markisa
Dive Center at Matahari Tulamben Resort