Был в прошлом году. Помню мало))
В аэропорту есть станция метро.
http://www.metrovalencia.es . До центра минут 20-30. Проездные не покупал. В городе удобно пользоваться автобусами. Может и стоит прикупить какой нибудь проездной.
Жил около Города науки и искусств, там рядом большой торговый центр, в котором есть каррфур.
Кстати там же есть буффет с средиземноморской кухней за 10 евро.
http://www.necobuffet.com/