I'm having the similar problem, I'm able to find the princess by persuading Aire but even following the walkthru i'm unable to find the bracelet. Heck, there's straight up no search button to appear on the cleared bandit hideout
That questline has always been flaky. You need to ignore Aire and get the bracelet first, then instead bringing the braclet back THEN you go through Aire. That gives the best possible 'score' to recruit the princess after.
