I dived with Sea Rovers in June 2016 and had a good experience with Paul and his crew. They are no longer located at the Adi Assri, as they have relocated to their own brand-new building on the main road. (Well, they were just about ready to move when I was there, so I assume they have moved.) The Adi Assri is a lovely resort, and you could certainly stay there. Being thrifty people, we opted for the Taruna Homestay nearby. There are several homestays (guesthouses) in the area.
We did do some shore diving from their old location, right in front of the hotel. I'm sure that even with Sea Rovers in their new location, which is not on the water, they can set you up for shore diving. I would rate the shore diving there as super-mucky, only for the truly muck-mad. We did a pretty good night dive there. Not quite teeming with life, but factoring in how ridiculously easy the shore dives were, I would say they were worth it.
I didn't post a full trip report, but I would be glad to try to answer any questions. This was my first Bali dive trip, though I had visited Bali before to see the topside sights. In my opinion, Tulamben was much better diving than Menjangan/Pemuteran, but my thinking was that I would never know for sure until I gave it a go myself.
On the way from Pemuteran to Tulamben, we stopped at Zen Dive Bali on the north coast to dive the Puri Jati muck site. We had read a couple of glowing reports about Puri Jati, but in our (admittedly only one) dive, we failed to find much of interest. Someone on SB later wrote that they thought Puri Jati has gone downhill for whatever reason and is no longer the muck mecca it once was.