We head to the charming city of Valencia, the third largest city in Spain after Madrid and Barcelona, founded in 138BC by the Romans. There's plenty to discover, including the picturesque Old Quarter with is labyrinth of cobbled streets, lined with medieval buildings and towers that were once part of the ancient wall that surrounded the old city. There are also city beaches with tree-lined promenades, scenic gardens and an impressive cathedral on offer here.