Theres also Pandoras on Oaklossia Island. I have yet to try it but will take your word for it. (everything in Grayton Beach is pricy) go to Destin or FWB (see my other post)

TDTVRO - http://www.dishnuts.net