В Валенсии очень теплое море, никак не сравнить с югом. Я бы вам посоветовала Беникассим, это в 70 км к северу от Валенсии, там шикарный пляж, очень хорошая инфрастуктура, но аппарты там дорогие, туда из Мадрида, в основном, на лето едут сами испанцы. Но летом они везде дорогие. А из Мадрида и из Барселоны в Валенсию ходят прекрасные скоростные поезда, за 2 часа можно доехать.