Thanks Emily, that is great news. Definitely deeper than I and Alex found them and on the Saudi side of the Red Sea. I found mine near shore but I think Alex also found them on an outer reef. My problem has been that as a hobbyist I couldn't easyly get paperwork to catch and export fish so it is great that you can do this. There is also a new Oplopomops goby I found in a seagrass field in the Red Sea that Sergey would like to get specimens off. I can dig up an image just in case you've seen it. Or sometimes just knowing about it makes it harder to see and recognize.
Sorry to jump onto an old post, but I actually caught 2 of these guys while doing some fish sampling in the central Red Sea. I have been searching and searching for what they could be, when I stumbled upon this post.
I was wondering if you ever found out any more information on them or what species they might be.
Wow! I've been distracted with freshwater aquariums and breeding cichlids so hadn't checked wetpixel for a while. Boy am I glad I did tonight. I would love to know more about the location and habitat where you found them. Your images show two separate dorsal fins so it appears to be a goby after all. I would not be surprised if it is a brand new genus and wonder if you'd be willing to donate the specimens to science, perhaps that is why you caught them in the first place.