I caught and cooked some wrasse recently.
The flavour is very good, due to them feeding primarily on shellfish they taste of said shellfish, the best of both worlds I would have said.
I did mine in a beer batter after filleting. The fish was about a 2lber and I got two very nice fillets off of it.
I can't recommend it highly enough as an eating fish.