Som Glazeh skriver så är det ganska få som pratar bra engelska i Valencia, men vi hade inga problem med taxin... Sa vandrarhemmets namn och visade adressen på ett papper, så åkte vi raka vägen dit.
Ett tips är annars tunnelbanan som går genom hela Valencia ända till flygplatsen. Det är bara att hoppa på vid flygplatsen och hoppa av i centrum.
Ta en promenad från de centrala delarna ned mot vattnet i den gamla kanalen som numera är en park, och kika på alla coola och tokiga grejer de har i den (fontäner, lekplatser, de balla husen osv). Kan också rekommendera en mindre pub där det brukar vara skön öldrickarstämning, "Finnegans" (
http://www.valencia-tourist-travel-guide.com/images/finnigans.jpg). Ligger som i en liten gränd i anslutning till ett av torgen i den gamla stadskärnan.
Ta spårvagnen till havet också, de har en väldigt lång och fin strand.
Jag reste dit med Ryanair i januari 2008, men nu har de visst tagit bort den destinationen från Skavsta. Trist :-/ .. Skulle gärna åka dit igen.