Spain is a massive country in Southern Europe, and is the only European country that shares a physical border with Africa. Having been dominated by Arab Muslims for over 500 years, Spain has a vibe to it that is unlike any other place in Europe. Its capital city of Madrid is popular among tourists, but not nearly as popular as the coastal city of Barcelona! Barcelona is one of the most exciting cities we have ever visited in Europe, and its beaches are almost as good as its seafood. Other very popular destinations in Spain include the southern city of Seville and the islands of Mallorca and Ibiza.