After recruiting Amira in Paradox, a side quest becomes available. She asks Luka to see her out in every town. It can be done in any order.
She gives out seeds for finding her a certain amount of times.
2 Times: Seed of Knowledge
4 Times: Seed of Race
6 Times: Seed of Fortune
9 Times: Seed of Promotion
12 Times: Seed of Lineage
15 Times: Angel Seed
Iliasville: East of Main Entrance
Iliasburg: Sutherland Inn 3F, South East Room
Nameless Slums: North West
Pornof: South East
Happiness Village: Northernmost part of town, east of Mayor's house
Midas: North East
Enrika: North Middle
Iliasport: North East
Port Natalia: North East
San Ilia: North East
Monte Carlo: South East
Sabasa: Immediately head east from main entrance, next to Inn
Grandoll: Enter mansion grounds and follow fence west, up and around back the mansion
Witch Hunt Village: North East, past mountain steps
Salon: North East, behind Mayor's house