I don't go on cheap holidays but was thinking a few years back of visiting Tunisia in our campervan. Easy to get to with a ferry from Italy and mild winter weather. Then the south of the country became insecure and now I would not wish to go there at all.
Had great trips camping and 4wding in...