Самым быстрым вариантом является самолет — долететь из Валенсии до Барселоны можно всего за 50-55 минут http://valencia.portalglobus.ru/transfer/subrubric/172