Stayed in Matahari from 29/11 to 03/12 too. Room was cleaned daily and their massage was heavenly. We took their 5d4n package which includes 2 day unlimited dives and 2 dives in Amed on the 3rd day.
Their scheduled dive starts from 6:30am. However, you could arrange for private dive for an additional fee of 100k ruppiah. We managed to get into water at 6am with that arrangement and there was only 3 other divers around at that time. We didn't manage to do any boat/car dive even though it was included in our package as we were not informed that the boat/car dives has to be arranged 1 day in advance.
We felt that the guides are with eagle eyes. However, we do not like that they are constantly disturbing the animals, like making the porcupine fish inflated, poking the frog fish and scorpion fish with pointers. Maybe a little bit too helpful?
Balinese food served by the restaurant was good but avoid western food.