A national real estate agency well known in the area of the home is the best bet. RE/MAX, Keller Williams, BBH are all good choices. They will have marketing support to reach out nationally and well as locate knowledge. At the RE/MAX office in Brecksville there is always internal communications to find matches for rental opportunities in Brecksville.
One thing I would like to point out is that the MLS will not allow you to list your property as a luxury/corporate or executive rental. It can be seen as a violation of the fair housing act.
You should have no problems with obtaining a great tenant. I listed a creek view condo in Brecksville very late Thurdsay evening and already have 3 appointments to show.
I am in the property management group in the Brecskville RE/MAX office feel free to give me a call 216 333-5145, We can not only find a tenant but can manage the property for you.