Your character's name is throwing me off majorly! My favorite/signature RP character is named Faron. xD
Anyway, pets!

- I think these colors would match your character fairly well. Also, the short, fat beetles look very cool next to tall, skinny night elves!

or

or

- Owls are always a classic. I think the gem ones would match your character well, and Olm is just a beauty.

- Night elves are very natural, so I like the idea of a night elf with a weird, twisted pet like an outlands vulture. Any color would probably work!

- Same reasoning as the vulture.

- I think a purple hyena would be absolutely lovely with your character's skin tone! Plus these guys are just so playful and awesome.

- A strange, ethereal pet to match and contrast against the mysterious, natural night elf.

or

- Raptors are primal, intelligent and ferocious- I love how they match night elves, who are similarly primal, similarly intelligent, and can be just as vicious if provoked.

- Nothing contrasts more with an elegant night elf than a freakish, monstrous Ravager!

- Gentle and elegant, just like your elf.
Woo, that's all I got.