Sandestin is accepting applications for summer internships and that would help you get established with Intrawest and Playground Resorts. I think ABEC in Destin has started advertising, too.
Another possibility you might want to explore is Eglin and Hurlburt for civil service positions in housing. I recently saw that they are thinking of building a resort on the federal land just west of the bridge.