Last time I was in Tarifa, we spent a couple of days in an Appartement by Edus. I can recommend this place honestly. With us, the owners were really nice. We were looking spontaneously for a place to stay and were lucky to find that. We got a very good price and the rooms were ok too.