Yes, keep a watch on the ads at: http://keysnews.com/

You are lucky - when I was looking, this wasn't online, so I subscribed to the actual snail mail paper. Most places will require that you have a residential address. I would check the better hotels - also real estate agencies and some of the nicer restaurants that would have a need for accountants.

If I can help you further, please feel free to E-mail me.

Good luck in your search!