I totally accept Rui's recommendation with some additions.

Being in Spain and seeing at least some of theirs fiests is a shame. And April IS a month of fiests. The unforgettable Holy Week (Semana Santa) in Sevilla(!), Malaga and Granada; about two weeks later a week long Feria de Abril in Sevilla with happening fron 11:00 until 6:00 next morning with women dressing flamenco dresses only, everybody dancing flamenco and Sevillana, lots of horses, lots of joy - great!; 22-24 of April - the festival of Moros y Cristianos in Alcoy near Valencia, the I and the III days are a MUST - lots of different costumes, fireworks and what not!!! Try to attend most of these events.

Another joy of April in Andalucia is the smell of cytruses everywhere!

During my walks in Sierra Nevada I was staying in a good and not- expensive hotel in Pampaneira, little Andalucian village high in the mountains over Granada. The snow remains over the village long into the spring.

Other sites in Andalucia not to miss - Gibraltar, Cordoba!, Cadiz, Jerez de la Frontera (with horse dance accompanied by classical music every Thursday at 12:00 - tickets should be prebooked; also don't miss wine tasting), Arcos de la Frontera (not far from Jerez a tiny white Andalucian village), Ronda! with its deep canyon, Costa del Sol. An interesting site is Guadix near Granada with people living inside the "caves". Being in Andalucia or in Valencia dont' miss the opportunity to taste the tomatos of Almeria (5 euros per kilo, but SUCH sweet - never was eating something like this).

Valencia is an ice city for 1-2 days with interesting building - especially new ones, great parks! and really special complex of Oceanarium, Science museum, IMAX theatre of great shape, and dancing fountains near Palau de la Musica.

Catalunia is a story on its own - Montserrat, Cadaques and Port Lligat of Salvadot Dali, Figueres with his museum, Gerona, Besalu, Tarragona, Monasterio de Poble, Ebro Delta, Andorra hikes and much more. All these are waiting for you.

Toledo is also a special place, but if you plan to come again into Spain, then leave it for another trip, because it's a bit far from the coast.

Sincerely, Alex Elbert Jerusalem Israel