On a somewhat less exotic level, there are both a waterfront Hilton and Hampton Inn on Pensacola Beach that are very nice, at least for my taste. Of course you would need to do some further investigation into the condition of the beaches, post BP oil spill.