Valencia, the birthplace of paella and home to the largest Central Market in Europe, also boasts the Mediterranean City of Arts and Sciences.