I went to Carnaval in Cadiz (the biggest one in Spain, together with the one in Santa Cruz de Tenerife) twice: in 2004 and 2010. Cadiz is a small but beautiful coast town in Andalusia.