关于夫妻双方是否都可以休探亲假的问题，这主要取决于他们各自的工作情况以及是否符合探亲假的申请条件。

首先，我们需要明确探亲假的申请条件。根据《国务院关于职工探亲待遇的规定》以及相关实施细则，探亲假主要适用于在国家机关、人民团体和全民所有制企业、事业单位工作满一年的固定职工。这些职工如果与配偶不住在一起，且不能在公休假日团聚，那么他们就有资格享受探望配偶的探亲假。同样地，如果职工与父亲、母亲都不住在一起，且不能在公休假日团聚，他们也有资格享受探望父母的探亲假。

对于夫妻双方来说，如果他们都满足上述条件，即都在符合规定的单位工作满一年，且与配偶不住在一起且不能在公休假日团聚，那么他们理论上都可以申请探望配偶的探亲假。但需要注意的是，探望配偶的探亲假是每年给予一方一次的，这意味着在同一年内，夫妻双方不能同时享受探望配偶的探亲假去探望对方（除非他们分别探望各自的父母，但这与探望配偶的假期是分开的）。不过，如果他们的探亲假申请不冲突（比如一方申请探望配偶，另一方申请探望父母），且都符合申请条件，那么他们是可以分别享受各自的探亲假的。

另外，还需要注意的是，探亲假的具体天数和申请流程可能因单位而异。一般来说，探望配偶的探亲假为每年一次，每次30天；已婚职工探望父母的探亲假为每四年一次，每次20天。同时，单位可能会根据实际情况给予一定的路程假。

综上所述，夫妻双方是否都可以休探亲假，取决于他们各自的工作情况、是否符合探亲假的申请条件以及探亲假的具体安排。如果他们都满足条件且探亲假申请不冲突，那么他们是可以分别享受各自的探亲假的。但具体操作时还需遵循所在单位的相关规定和流程。