Hi James, yes, it is the Mardi Gras wrasse, and it is a Halichoeres, very similar to Halichoeres bathyphillus. I sequenced the DNA of the three collected specimens; Doug Weaver (who is somewhere in Texas, working for the park service) and I are preparing the original description.
That link is for an old paper, in which I discuss mostly Brazilian fishes. The link below is for a list with all my publications, number 25 may be of interest since it deals with Caribbean Halichoeres, number 18 has a lot of underwater photos of St. Paul's Rocks, an island in the middle of the Atlantic, between Brazil and the Caribbean, insanely good diving.
http://plaza.ufl.edu/rocha1/publi.htm
As for having WA lenses when the wrasses show up, that happened to me a lot (with other wrasses, never been to the Flower Gardens). Murphy rules!
Cheers,
Luiz