Hej!
Jag tycker att du borde flytta först till London, eftersom det är lättast att få jobb där. Det är dock mest butiksjobb (klädaffärer), pub och servitörs jobb. Man behöver egentligen inte någon speciell erfarenhet, bara att man kan flytande engelska och att man är trevlig (man lär sig ju sitt yrke väldigt snabbt).
Barcelona får du nog strunta i. Spanien har en av Europas högsta arbetslöshet, även om Katalonien är bättre än övrige Spanien. Det finns i princip endast telefonförsäljningsjobb där, som ändå inte är helt lätta att få.
Så mitt tips är att börja med London, försöka hitta något rum och sedan snabbt ett jobb.
Det som är bra med London är att det är en bra utgångspunkt av att resa, eftersom att det är billigt att flyga ifrån London. Tänker främst på att du kan jobba i London, och sedan åka på weekends till olika Europeiska städer (1-2 gånger per månad). Om du vill skulle vilja se mycket av Europa.