Fire: Tiger or Snake, Fire/Poison (Snake) or a Fire / Electric (Tiger). It would be great also Fire/Fairy pegasus.
Water: Dolphiiiin!!! Water, Water/Psychic or Water/Ice.
Grass: Rabbit (one carrot rabbit <3), or a bird. :p Grass, Grass/Fight, Grass/Earth, Grass/Fairy or Grass/Flying.