Nerja is a resort town along southern Spain’s Costa del Sol. Its seafront promenade, Balcón de Europa, tops a promontory with views of the Mediterranean and surrounding mountains. Below it lie sandy beaches and cliffside coves. Cueva de Nerja, a nearby cavern with unusual stalactites and stalagmites, hosts popular summertime concerts. It’s also known for its paleolithic paintings, viewable by guided tour.