They are in Fort Joy. Did you miss Ifan right at the gate and pretty much next to Lohse?

Fane and Red Prince are outside, pretty much where you end up. Sebille is near the Elf Cave. Beast is near the beach in the fort joy, next to Griff's camp.