Spain is well-known for its Mediterranean cuisine, including many seafood products, and Valencia is one of the best places to enjoy it.