Astarion – During the First Chapter, you will find Astarion in the Beach Area near a destroyed Ship wreck. You will need to go through the wreckage and up a hill you will find Astarion.
Race: High Elf
Gale – During Act 1 you can find Gale at the Roadside Cliffs waypoint above the Ship wreackage.
Lae’Zel During Act 1 you can find Lae’Zel near the Cathedral Ruins.
Shadowheart Found near the entrance of the Overgrown Ruins. This can be done during Chapter 1, head to the beach and near the ruins you will find shadowheart.
Wyll During Chapter 1 you can find Wyll while doing the Removing the Parasite Quest.