Well how about a firefish? I dont think the RG would be too bad with shrimps as I have on many occassions seen them in living in reefs together and its the first Ive heard of such a thing, but it may be a hit and miss, but IMO go for it.
There are many other colourful fish, how about a banghai...