This is just a quick run down to the coast Easter weekend without spending $$$$.
Holiday Inn on Navare Beach.
Although Holiday Inn doesn't sound extra exciting...it's on an ISLAND!
http://www.mapquest.com/maps/map.adp...submit=Get+Map
It is 17 mile south of I-10 and 19 miles east of Pensacola.
ETA: It's a penisula, not a island, lol.