For Personal Secretary - The World Cruise (I'm sure she keeps your office running like a fine Swiss watch!).
Other Secretaries who fill in - A B2B cruise, each! - They have to pick up where your right hand, Personal Secretary, left off!
Lawyers who work for you - Being Lawyers, they can afford their own cruises!
Kidding aside, how about gift certs for the ladies to a really nice spa for a day of pampering?