While both cities offer incredible museums and architectural wonders, Madrid has a slightly more contemporary feel compared to the Gaudi old Gothic structures scattered throughout Barcelona - like Sagrada Familia, one of the most visited attractions in Spain.