The birthplace of the traditional paella, Valencia continues to attract foodies from all over the world, surprising and delighting them with their offerings.