The Keys are great... very much their own universe, with a strong "Don't hurt anyone, and we don't give a shit what you do on your own time" attitude :)
But they're expensive as hell to live in, at least Key West is. I know a guy in Key West looking for good resteraunt help, though...