You know that zone next to fairy tree? That Firestone will give you access to fire zone. The enemy you will encounter there is fire manta, which on level 20 on my first encounter. Before that, you need to get through the cave zone, which have earth elemental enemy.