Viaje desde Benicarlo / Peniscola o Valencia a Marbella / Málaga

Estoy tratando de encontrar un autobús para llegar desde Benicarló o Peniscola o Valencia a Marbella. O un vuelo directo. O un tren. Todo parece estar enviándome a Madrid y luego una escala de 12 horas. ¿Alguien sabe una manera de viajar por la costa razonablemente si no quiero alquilar un coche?