A tough one, we have relatives whom have booked a AI Holiday to Tunisia before this thing all kicked off. Now this is happened, its makes you think.
The holiday firm (a large TUI member) has said "Hey no problems with our holidays to Tunisia" and are following the FCO advice. If the FCO say "don't travel", then costs are refunded.
So the choice is... Swap out and pay a hefty fee (probably 100% again), or leave it see what happens and take the risk...
As said above...is sometimes being right in the face safer than being elsewhere..