Good stuff Bart. Never seen any of them except the snake blenny of which I got nice shots in Lembeh. Just back from the Red Sea myself. Took some photos of what I thought was Gnatholepis anjerensis - which seems to be common everywhere I go - but checking when I got home made me wonder if it might just be G caudimaculata which also was only described in 2012 and about which little is known according to Fishbase. So sent photos off to Helen Larsen who described the species and she confirms they are in fact G caudimaculata. I bet they are more common than is realised because on checking my files from a couple of previous Red Sea trips, I find I have other shots of it from other locations which I had misidentified. Check yours if you have any!
Two things to look out for are the oblique bars on the rear of the eye "bumps" and a spot on the caudal peduncle (which may be indistinct)