Been to Diver's Lodge last year. Shore diving in front of the resort is pretty naff by all accounts; the house reef is a bit to one side and not special and is easier done via boat if I recall right. We did it like that and were not impressed compared with all the other options available in Lembeh by boat. We were not allowed to dive the bay at the back due to it apparently having a good population of some highly noxious jellyfish/ctenophore type thing. I seem to remember being told that due to the prevailing current, they get trapped in there. Whether this is seasonal or not, I don't know, Not sure there is good access to the bay anyway from Diver's Lodge - due to the prohibition I never explored it. In other respects we enjoyed Diver's Lodge very much - basic, clean accomm, and basic but adequate food - all commensurate with the price which is excellent. Boats are OK and the service, willingness to please, taking you where you ask etc was absolutely A1
We are off to Black Sand Retreat, Lembeh in May which seems like it has a good house reef.
You are right Bart - they do point out what you say but not gobies, blennies etc. I guess many punters are not that interested in them. I tend to hang back from the guides and do my own thing. The problem is if they do find anything really good, I get to it after everybody else in a cloud of crap!
On this particular fish, Helen Larson's first reaction was that it is just a strange coloured P. mossambica but she has asked for a high rez pic which I sent. Have heard nothing further and will advise when I do.