Bengal cat would be cute <3
[img align=right]http://i58.photobucket.com/albums/g252/Etikka/etikka-2.jpg[/img]
: An orchid mantis or a group of fireflies. Not both at once though, the mantis might cause...causalities. D:

A whole legion of tropical snakes and frogs that follow 's every command.

a little lizard who she has trained to help her hunt for hidden treasures.
A golden lion tamarin, purchased (under threat) from an exotic pet specialist in a seedy market who rather obviously mistreated its animals. I'm thinking its pretty much identical to Abu in personality.
They both put on a facade of vanity in order to hide their insecurities and worries about each other and the risks of their lifestyle.

egrets and herons, for the feathers only really.
Probably a really tough looking dog!
a light colored bird, like a blue parakeet or dove
an albino boa and tarantula
[img align=right]http://i58.photobucket.com/albums/g252/Etikka/etikka-2.jpg[/img]
: The bilge rats on the ship and, when out at sea, th puffins that alight on the mast for a visit. :)

a Shetland Sheepdog
[img align=right]http://i58.photobucket.com/albums/g252/Etikka/etikka-2.jpg[/img]