Hostal África

This mellow, revamped 19th-century house within Tarifa's old town is one of Cádiz province's best hostales (budget hotels). Full of potted plants and sky-blue-and-white arches, it's run by hospitable, on-the-ball owners, and the 13 unfussy, all-different rooms (including one triple) sparkle with bright colours. Enjoy the lovely roof terrace, with its loungey cabana and Africa views.