Если нужно море, то Коста Бланка или Коста Калида, но от Барселоны это расстояние весьма приличное км 500-600. В сентябре либо море либо достопримечательности. В районе Барселоны вероятность плохой погоды уже больше. Но в принципе, можно и в Валенсии много чего интересного найти. Вообще в Испании везде много всего интересного можно найти.