Often little more than a gateway to the Costa del Sol for sun-seeking vacationers, Malaga is a most interesting city in its own right. First settled by the Phoenicians, Malaga was held by virtually every ruling power in the Mediterranean at one time or another. Two Moorish fortresses, the 11th-century Alcazaba and the 14th-century Castillo de Gibralfaro still stand sentry above the harbor. Malaga was the birthplace of Pablo Picasso as well as the Malaguena style of flamenco. During your time here, you may wish to sample some of the sweet Malaga wine and excellent tapas for which the city is noted. Explore Condé Nast Insider Tips for Malaga