Kingdom of Knuffel

You have a floating, candy-colored narwhal who exudes an almost sickeningly sweet smell.

A deer would be a perfect companion for you

You have a pukha familiar. I guess that's more a fairy than an animal, but it takes animal shapes, so it counts....

since the fairy in your avatar doesn't count, being human-like... perhaps your familiar is a butterfly in the same coloured wings as the teal and violet of your avi

Your familiar is a colorful butterfly~

your familiar is a dove

You should have a phoenix. Well, I am really thinking of the sunbirds from "Realm of the Gods", in the Immortals quartet by Tamora Pierce, but phoenix is probably the closest non-copyrighted version.

you could have a grasshopper! one that hops from toadstool to toadstool in a fairy ring