Jag befann mig i Valparaiso på Sydamerikas vestkust och ämnade återvända till Europa med någon passande lägenhet.