It’s no secret that Valencia is the go-to destination to try paella, Spain’s national dish. While you’re in the city, visit Casa Carmela where they serve guests a variety of wood-fired paellas.

Andrew Ferren regularly reports on travel, art and museums for The New York Times. He has lived in Spain for 20 years and frequently visits Valencia. Founded by the Romans in 138 B.C. and long ...