The starry blenny, though brown to black, also does pinto and has color changes nearly as fast as a cuttlefish. Shy at first, they become quite upfront and fun.
Now, you could try one each of a variety of damsels: the batch I had were constantly chasing each other, but never bothered anything but another damsel.
Some of the small angels are quite colorful and beautiful.