Я бы прилетела в Барселону, три-четыре дня там, потом на поезде в Валенсию и там еще пару-тройку дней. Билет на поезд заранее стоит дешевле, мы покупали за +/-80 евро на четверых в одну сторону. Ребенку будет интересно в обоих городах.