If you are able to be flexible, I would stick with Greece as option A. If you are fortunate enough travel during a period with no strikes, you will have whatever resort you stay at treating you like royalty. Because very few tourists will be heading there at this time.

But only do this if you have flexible tickets and a backup booking in Turkey, Cypress or whatever. Because no one knows too far in advance when these strikes will hit.

Unless Germany bails them out, which seems pretty unlikely, government employees in Greece are going to be some very upset people for quite a while.