On the south coast of Spain, you would find Malaga. It is the capital of Costa del Sol. From Madrid, it is 540 km and 1000 km from Barcelona.