I like mandarins, but not recommended for quite a while, they normally eat only pods. Definately not for a new tank. On the other hand, my wife loves firefish. They are kind of neat, and are a schooling fish, so 2 or more are recommended.
Are you planning on a reef tank, or just fish with live rock?