Respuesta :
The sentence should be written like.
"Our holiday should of been relaxing, but it was very stressful."
"Our holiday should of been relaxing, but it was very stressful."
Our holiday should have been relaxing, but was very stressful. This is the correct way to write the sentence.