So where is the Evernight Abyss portal, I cannot find it anyplace. I finished Mellow Hills, Evrnight and Heaven's Peak. I also did Mellow Hills Abyss and Heaven's Peak Abyss. Which is odd because I thought I would have to finish Evernight Abyss before I could go on to Heaven's Peak Abyss.

Anyways I ahave combed the entire wood several ties and I cannot find the portal anywhere, do I have to finish Golden Hills before I can do it?

Keep progressing throught the game. The Evernight Forest and Golden Hills both unlock after you clear Golden Hills.