Songs of the Wild
Talk to Orlan Delem, whom you find on the Southern square (M39,4). He asks you to find three rare songbirds.
The first one is the Cloudsinger Songbird and inarguably, it is the most difficult one to get to. The nest of this bird is in the Southern part of the Temple of Hylea (M58,3) and it has been presented in the above screenshot. It is best to get the Cloudsinger Songbird while you are at the temple, for the problem of the dragon here.
You can find the second bird while in Twin Elms. Go to Hearthsong and enter the Glafanthan Home in the Northern part of the map (M36,8). Ignore Llensi and sneak a peek into the chest by the entrance, because it is there that the Tiam Songbird is.
Note - You do not need to ask Llensi for her permission to take the bird. Actually, this is recommended against, because you could lose your reputation points if you, e.g. try to intimidate her. The only upside of the meeting with Llensi is that you learn that Delem plans on eating the birds that you collect.
The last bird is the Shardwing Songbird and to find it, you need to go to Elmshore. Take a look around for an interactive bush, near the adra arch (M35,3) - it has been shown in the above screenshot.
After you collect all three birds, return to Delem (M39,4) and give them to him.
You can convince Delem not to eat the birds, but this is possible only with sufficiently high statistics - 14 points of Perception, 13 points of Intellect or 14 points of Resolution. Each one of the unique dialogue options can only be used once, i.e. if you need to save all of the birds, each of the abovementioned statistics must be at a sufficiently high level.
Prison of Ice
You can receive this quest from Larha in Galawain's Maw (M40). Find her next to the Southern passage (M40,4) and talk to her. She asks you to find the missing Fang scout, Alvah, in Noonfrost. Leave Maw and get to the cave that the woman mentioned (M41).
Alwah is being kept in one of the Northern rooms of the temple (M41,10). It is best to free her after you have completed the Into the White Void quest that you receive from Rymrgand, because you will not have to bother about any opponents then, and Alwah a safe passage will be secure. Start with the library (M41,9) and find the silver key there. Then, reach the locked room and free Alwah. If there is nobody left in the temple (Glashval and his men are dead, have crossed the portal, or left the temple) you can tell her that the way to the exit is clear.
Return to Galawain's Maw and meet with Larha (M40,4). You can seize the opportunity and ask Alwah for a lesson. Thanks to this, you will unlock the Blooded Hunter skill, which provides you with a bonus to Stealth and damage reduction.