L'aeroporto di Valencia è collegato direttamente al centro citta' con mezzi pubblici, direi che a quell'orario sono ancora funzionanti.
Per Barcellona invece l'aeroporto è un po' piu' lontanuccio (Girona), ma partono i soliti Bus verso Barcellona (circa 1 ora di viaggio).
Il periodo direi che è ottimale: sono stato un capodanno a Valencia alcuni anni fa ed il clima è paragonabile a quello del nostro sud Italia... a Barcellona in estate a Luglio, ma fortunatamente non era un periodo troppo caldo
.
Come distribuzione dei giorni, ti consiglio se puoi di aumentare i giorni a Barcellona, magari 4 o 5 è meglio, per Valencia 3 vanno bene.