To go to Elfrea, you need to go through the Lost Forest. To get through the Lost Forest... you need an elf.