The most Spanish part is Castile. In fact, the real name of the Spanish language is Castilian. This also would include Madrid, even if it is a different region.
For foreigners the most Spanish part would be Andalusia: in fact, flamenco music is from there. Also: white houses, siesta, bullfight, etc.
The least Spanish areas:
1. Catalonia including its capital Barcelona. Different language, different culture, hardworking and business-orientated people.
2. Basque Country.
3- Galicia: Celtic background
Spain is very diverse:
Andalucia: Flamenco, final of the reconquist so there are more moorish remains, there are beautiful beaches, if you go to Tarifa you can even see Africa from Spain, ..it's worth it to visit: Granada, Córdoba, Sevilla, Málaga, although there is a lot of tourism over there,...
http://www.andalucia.org/en/
Castilla: is very Spanish, and it's the place where people speak the best Spanish, it's the place from "Don Quijote", it's not so plenty of tourists(only Madrid and Toledo), but it has no beaches. But there are cities plenty of history like Madrid,Toledo, Segovia, Avila, Salamanca, Cuenca,...although there are little towns you probably would like to see.
http://www.castillalamancha.es/clm/unlug...
Extremadura: it's similar to Castilla, it has no beaches, not so much tourism, ...
http://www.guiasturismoextremadura.com/
If you would like a place with beaches but without a lot of tourism, probably a good place would be "La Manga" in Murcia:
http://www.murciaturistica.es/en/la_mang...
I suggest Andalusia, the Costa del Sol has everything you possibly need of nice beaches and lot of fun. It is of course a lot of foreign tourists, but if you just travel 10 km inland - then they are gone. Spanish people and Spanish language everywhere.
Sometimes you dont enven need to travel 10 km. Fuengirola for instance, 250 meters from the beach and there are no tourists, mostly spanish people.
I speak loads of Spanish in Benidorm, in fact I only speak English to my wife. I stay out of English-owned bars and if a Spanish person talks back in English, which they rarely do, I just say, "Estamos en Espana, hablamos espanol !"
Obviously you go a mile inland anywhere in Spain and the Englishness rapidly peters out. Gibraltarians are bilingual but use Spanish as their preferred language BTW.
I also say "On se trouve on France, on parle francais" in France.
I would say the more inland parts of Andalusia, away from tourist centres like Seville and the Costa del Sol. More devout that other parts of the country, and they are very proud of their heritage.
Muy complicada! Barcelona is in Catalunia, which is seeking independence. Further north and west is the Basque region which is also seeking independence. San Sebastien and Bilbao are a must though. Malaga is nearly Africa and full of UAE tourists anyway. Gibraltar is only slightly more British than Ibiza or Benidorm. Or Mallorca. Um. Andalucia?
Stay away from the big cities/tourist spots. Go to farming communities, SW Spain, like in Andalucia; I lived there for 4 years !
Torreveija - I live in Mil Palmeras, gorgeous little town right on the beach - all spanish.
Andalucia
Sanlucar de Barrameda in Cádiz.
I want to go on holiday in spain but I don't want to speak english! I want to be surrounded in the spanish culture.
