Best wishes to a boss whose leaving?

The best wishes you could tell your boss is that they have done a good job and that you will miss him or her. Wish him or her the best of luck on their new job.