What about a pair of pink-streaked wrasses? I've seen them come out in pairs on liveaquarias drivers den. Also I had a trio of smith's fang blenny and I really liked them, I know you said a lot of color but these fish are really interesting to watch. Check out this video:

http://youtu.be/YbIyiNbOjOw