In the south: Sevilla and Grenada.
You should go "Cuenca" it is one of the best historical place to see there. It is a town in Castile-La Mancha in Central Spain with about 57000 inhabitants. Two rivers flow through Cuenca: Huécar and Júcar. The old town is located between the gorges of the two rivers. It is a naturally fortress town.
Splendid beaches, delicious cuisine, vibrant nightlife and lively fiestas all make Spain one of Europe’s best getaways. Because Spain encompasses several autonomous regions and islands, the country boasts one of the most widely diverse cultures and landscapes on the continent.
http://www.touropia.com/best-places-to-v...
Malaga has a lot of history and beaches as well. It is also easy to reach Cordoba and Seville from Malaga with the high speed train (AVE). You also have all the Costa del Sol just in front of you.