We have stayed at some lovely 'non-touristy' hotels in Southern Spain. We got the info from a book called "Special Places to stay in Spain & Portugal" by Alex Sawday. There are plenty of rural retreats in there away from the cities.
Have a great trip.