I highly recommend Ana's place. Ana is a laid back and kind host, there for anything you could need, offered to drive us up the mountain one day and told us some cool secrets about the surrounding area. The house is on the same property as the host's house but guests have total privacy and the house is actually oriented in the opposite direction of the main house and has a private roof terrace. From the house and the house's terraces, you have expansive views of the ocean, Africa and the mountains. The house is very clean and well equipped, kitchen and bathroom. Worth noting that the bedding is very clean, walls are clean. In other words, you can't tell that there have been previous visitors at the house.
Other cool things... there is a fountain you can walk down to to get fresh drinking water. The house is on a mountain road and in about 30 minutes you can walk to the top of the mountain, which is very nice in the morning when the fog is blowing around.
Above all, the location is exceptional especially if you like being in natural surroundings. In the coastal areas around Tarifa, it would be difficult to find a place in such a peaceful setting so close to Bolonia Beach in this price range.