El Rocio near Huelva is an amazing place. The town has sand streets and the locals traditionally use horses for travel. The Hermitage is a major pilgrimage attraction, as is the national park (not that interesting). However the local hotels are cheap and the food good. There is a fine beach about 30 minutes away too.