Conosco molto bene la Spagna e specialmente l'Andalusia perché ho fatto parecchi viaggi da quelle parti.
Se vuoi davvero imparare bene la lingua dovresti andare a Madrid, perché al sud non parlano un castigliano tanto pulito.. (un po' come imparare l'italiano in sicilia), ma capisco che vuoi conciliare lo studio col mare e il divertimento. Ad Alicante (Alacant) la lingua ufficiale è il valenciano che è una variante del catalano, lascia perdere..oltretutto la costa da quelle parti è abbastanza brutta, molto cementificata, sembra Rimini.
Tarifa te la sconsiglio. Ci sono stato quest'estate ed è diventata COSTOSISSIMA (del tipo, una doppia di ***** a 30 euro a notte), ma effettivamente lì le coste sono bellissime e ci tornerei subito (ma è utile un auto dato che per raggiungere le spiagge più belle puoi dover fare anche 50km).
Il compromesso migliore direi che è Malaga..le coste non sono al massimo ma la città non è male.
Il mio consiglio in realtà sarebbe: impara la lingua d'inverno in una città come Madrid, e d'estate viaggia per divertimento sulle coste più belle (tarifa- costa de la luz, catalogna - costa brava) dove non parlano un ottimo castigliano.