Думаю, что нужно отдыхать вместе, иначе как-то странно получается. Но бывают разные случаи, например если у мужа есть отпуск первый за три года, а у жены будет через полгода или вообще через год. Или наоборот. И что тогда кто-то должен страдать без отдыха?