Valencia in Eastern Spain was founded in 138 BC by the Roman and is the undisputed home of paella, a natural port in the Mediterranean is one of the most imp...