That's one I didn't even think of, as I traditionally associate them with whitish bellies, but now that I look you've convinced me. The facial markings are spot on for H. cosmetus. (sidenote: the facial markings go a long way when ID'ing any Halichoeres).
Halichoeres cosmetus, final answer.