Went to Madrid first and then took a train to Barcelona and finally to Paris.
Great trip, fantastic food and excellent weather!