Sort:  

Unfortunately, the travel agency shortened our stay by one day

Good things don't last long. There's always a problem. I'm sorry about that, I hope you made good use of your time.

We did what we could.