We'll be in Spain in April and seek advice on diving destinations. We will also be climbing, so Mallorca is a consideration, though Costa Blanca in Alicante or El Chorro near Malaga might work. We usually dive in the Caribbean or Hawaii and never in Europe. What should we expect and where else should we consider?