I'm a TWD fan and have styed there 4 or 5 times. We stayed at Tauch a few years back, it's a long story but ended up in Joondalup Emergency ward the day after returning, very, very ill. This was before the recent(ish) renovations by the new owners I must say. We had a meal there on last trip, food and service was excellent and paid in Rp.(not euro). The renovated room and grounds look really nice and they have a new kitchen
Having said I'm a TWD fan, the guides are excellent, the diving is great but we have grown a little weary of the TWD room shuffle (even though we now know which room number to insist on and to arrive with the booking e-mail in hand) and some reluctance to arrange dives outside the immediate area.
Next trip we are staying at
http://libertydiveresort.com/ which is a bit west of the wreck on the shore. The rooms and grounds are great, it's still only a short stroll to Wayans restaurant and I believe they dive the drop off with a short car trip (it's just too far to walk on the rocks). It is owned and run by locals (Wayan of course) and I have it on good authority that you won't be dissapointed. Who knows, we may end up back at TWD the time after, but we are giving Liberty Dive Resort a crack to see what it's like.