For years I have usually stayed at Tauch Terminal in Tulamben and hired private guide Ajiex Dharma (IMO one of the best guide for serious photographers).
My non diving wife enjoys TTT, she finds this is probably the best/most confortable hotel in the central Tulamben area (ie. excluding Villa Markisa or Seraya which are out of the Village), beautiful garden, all the rooms are facing the beach, 2 small pools + nice restaurant.
Some extremely good spotters work at Liberty dive resort (Wayan Jhon or Gede Ardha) where you'll have them for yourself while the resort bungalows and the grounds prove to be comfy enough.
Ocean view is a nice hotel too, on the beach, 50m walking distance from of the Liberty Wreck.
Except for Liberty Dive Resort which is normally their main asset, you don't have to use the dive services of teh resort your're located in : there are a number of diveshops you may contact on the net and who provide excellent spotters such as letsdivetulamben (Yansu Suartana or Ketut Agus) or Oceanus Tulamben (Made Pasek and Ketut tisnu).
I tried Toyabali but was not practical for me carrying a big camera. I don't think my non diving wife would like to be staying at Matahari, very poor grounds.