Snowflake eel could also work. If you want to go with an eel, build a pvc structure and bury it in the sand bed to give it a home, this will reduce the possibility of it destroying your rockwork.
If you don't want an eel, wrasses are great. I'm a fan of the flasher wrasses myself