Hi,
First thing I would do is sign up and get our daily paper on line. Go to www.keysnews.com for that. It will give you the classifieds and from there you will see what companies we have down here. The large hotels are always looking for an accountant. We have a Hyatt, Marriott, Hilton, Wyndham and Radisson down here to name a few of the larger hotels. There is a local group that owns serveral hotels so they might also be an option. I think the name is Spottswood Co. Google it and you will find it. They own things throughout the Keys. Many employers insist on the person having a local address and or a local phone number so you will want to get that established as soon as you can. But it wont hurt you to send something out to some of these places ahead of time and let them know when you are coming down. People are always looking for good employees and if they feel you are one, most will work with you during the transition down here. GOod luck with your search.