Also try out Beacon Resorts on Oaklossia Island. Your between destin and FWB there (and gas is usually cheaper there, too) so it's a nice little area.

Stay away from the hotels there that looked runned down because they are!

Rob