After much research, this thread and my local LFS I went with a Sixline.
Possum Wrasse have a really cool look in my opinion but they are pricey and somewhat often sick uppon arrival. Since I lack experience in the hobby, I opt out. Futhermore I didn't want another "cryptic" fish in my tank.
The main reason I went with the six-line is that its an active fish and a effective worker, I needed a pest control for my upcoming corals in the next few months.
This little guy at the moment is very calm and hangs near my backwall which is fill with copepods. At the LFS he was in a 10g with a Midas blenny and a pygmy angel fish which is the fish I have (Midas) and want (pygmy).
Thanks guys ! I will update this thread in a year on how this little guy is acting out with others.