I have clients on Tobacco Caye right now. They are spending a week at Ocean's Edge Lodge and by all accounts having a great time. Take a look at my post regarding the updates and photographs taken this Monday (16th October) to see how well the clean up is going already. It is still early days, so by next May you wont even know a hurricane passed through.
We have quite a bit of info about both Cayo and the Southern Cayes on our web site if you have time to take a look: http://www.global-travel.co.uk
Please e-mail me if you have any questions.