slobound,
Your specimens, at least the male, came from Tanna Island; the male has a red streak centrally on side, but males from Efate do not.
C. adornatus was once shipped from western Sumatra but I have never seen these six months.
coreno16,
It is a large female of C. solorensis as snorvich pointed out. C. cyanopleura has a white abdomen, but in C. solorensis and C. aurantidorsalis it is not white but bluish. Also the pelvic fins seem still shorter. Very large females of C. solorensis just exceeding 10cm have very long pelvic fins but the color pattern on side is not that of male. In some cases they are hard to identify by color pattern only, and some of these may be natural hybrid specimens.
'Solar' is not correct and please call it 'Solor' Fairy Wrasse (Solor is a name of an island in Indonesia, therefore it was named solorensis).