This may not be an educated response but I noticed Tunisia was incredibly cheap, too cheap almost... I think it's a bit volatile there at the moment but how far that spreads and whether it impacts on tourist areas I'm not sure. However it's obviously reduced travel, the museum incident in Tunis won't have helped but it might be perfectly fine. I'd have gone, other half wouldn't as she said any above average risk is too much for a holiday.
We are going in August unfortunately.
Tunisia is great and it might well be a lot safer now they are sending the army to patrol tourist resorts, not really how I envisaged spend a fortnight in the sun.
Thomas Cook will let us change with any additional costs if we can find somewhere we like, however the cheapest holidays they can offer are around 50% more than we paid for ours, they said its supply and demand which I read as we can charge what we like now for holidays not in Tunisia, Egypt, Turkey or Greece.