I think this is an Oxycheilinus of some sort, maybe O. orientalis, the Oriental Maori Wrasse. I sent a photo similar yours with the green spots to Fishbase a couple of years ago, suggesting it might be a juvenile O. orientalis. They got Dr Randall to look at it. He said he had no records of wrasse like this. I have seen similar ones since so would also be interested to hear from anybody who has any ideas.