En valencia hay un parque que antes era un río. Recorre toda la ciudad y llega casi a la playa. Casi todas las cosas interesantes están por ahí. Comienza en Mislata o parada de metro Nou d'Octubre (tendrás que andar un pelín para arriba) y acab con la Ciudad de artes y Ciencias que si no lo has visto ninguna vez vas a flipar. Te recomiendo verla de día, un día soleado, le da un brillo espectacular. De noche hay luces y eso pero no tiene el mismo efecto. Las entradas no son muy caras, creo que una vez compre el pack l'Hemisfèric, l'Oceanogràfic y el Museo Príncipe Felipe por 40 euracos.
Por lo demás, tienes la playita y los museos de toda la vida (que , por cierto los puedes encontrar en las "orillas" del parque).
Por lo de la playa... Malva Rosa es tu única opción razonable si no tienes coche, pero en estas fechas habrán más cigarrillos en la arena que gente bañándose. Si tienes oportunidad de ir a alguna otra, aprovéchala.
#10 la Ciudad de las Ciencias no tiene rival...