Besides going to Valencia for paella, the compleat traveler in Spain should experience duende .  This is not easy to arrange, however, for duende , unlike paella, cannot be made to order.
While paella is a good dish to eat in Valencia, duende is one that should be tried too even though it's tricky to order.