Ahia la vedo dura raggiungere Windurst da san d'oria così all'inizio, è probabile che tu non abbia ancora la mappa di quelle zone, meglio se livellate un pò e poi vi incontrate, anche perchè agli inizi è meglio non fare party (sempre che vi vogliate incontrare per questo motivo), comunque se vuoi tentare la fortuna la strada è:
West Ronfaure -> La Thein Plateau -> Valkrum Dunes (qui stai veramente ma veramente attento) -> Selbina -> Nave per Mahura (200gil) -> esci da Mahura, qui credo tu non abbia le mappe quindi vai sempre verso Sud e incorcia le dita^^
Good Luck!
Ah mi stavo dimenticando, la città che hai visto nel filmato iniziale esiste ma non è più una città, è una rovina coperta da vegetazione, si trova a Tavnazia mi pare