Valencia is the third-largest city in Spain and was a wonderful place to start my first overseas journey.