Ok I might be an odd man out but I love Halichoeres, Macropharyngodon and Anampses wrasses way more than Cirrhilabrus. Problem is they are more difficult to keep too and can be picky to eat especially Macropharyngodon and Anampses.
My past experience with Melanurus hasn't been great as after a couple of years, it really became a jerk terrorizing everyone in my tank. I would try and stay away from it.
Also, among the Macropharyngodon species - I would go for blue stars as they are a little comparataively easier to get eating than potter's and try and stay away from Choatis . Once you have enough experience , you can try Choatis or other Macropharyngodon species.
When it comes to Anampses and Halichoeres , the biggest issue is shipping. They do not ship well at all. It took me 3 attempts and finally I got 1 female Anampses chrysocephalus successfully shipped and qted. If planning for Anampses , I would start with chrysocephalus and move to the holy grail of Feminis and Lennardi later.
As far as Halichoeres, Iridis is my first preference although my dream Halichoeres will be H. Rubricephalus. But they are quite hard to find now a days.
One key note - You definitely need a 1.5 -2 inch minimum sand bed for these wrasses and once you release them in the tank after qt , please do not go about digging sand in search of them. They can take time to settle down and no need to worry if they are healthy. Doing so will freak them out.
And tank cover is a must - NO EXCEPTIONS !! They will jump today or tomorrow or in a year or 2.
There's lots more to consider if you go for Halichoeres, Macropharyngodon and Anampses wrasses. They need to be handled delicately in qt and need to fed atleast 4-5 times to keep up their weight and plum and fat . Fairies and flashers are way hardier and can do just fine with 2 feedings.
Also , biodiversoity in teh tank matters. I always get atleast 10,000 pods with teh introduction of each of these species in teh tank. If your tank is new, bio diversity will take its time .
You can start with fairies and flashers and later on move to Halichoeres, Macropharyngodon and Anampses wrasses once you are comfortable around wrasses. There's way better and knowledgable people on fairies and flasher wrasses here and can give you better suggestions but for me the only fairies I keep are C. Solorensis and C.Exquisite.
There's so much to talk on wrases that it could go for pages. But would like to keep it short. If you decide for fairies , make sure you read up on Hunter's compatibility chart :-
http://www.reefedition.com/cirrhilabrus-complexes-inferiority-need-not-apply/
Wish some day I can get my 300 gallon going to make a similar assessment on Halichoeres, Macropharyngodon and Anampses wrasses lol!!!!!!!!
Regards,
Abhishek