Po vysoké škole si naplánovala roční cestu napříč Asií. Po dobrovolnictví v Thajsku či průzkumu Vietnamu ji vítr zavál také na indonéskou Jávu, jejíž návštěva jí změnila život. Potkala tu totiž svého budoucího manžela, se kterým si ihned padla do oka, a tak ještě téhož roku na ostrov přesídlila. První potíže kvůli kulturním rozdílům sice přišly relativně záhy, to však Pavlu Trávníčkovou nijak nerozházelo a dnes se svým partnerem vychovává ve vesnici Gumiwang dvě dcery.