thisy is a fantasy game so why not stick with mythology for pets?
griffons
unicorns
pegasi
wisps
minotaurs

the list is endless really...