Out of curiosity myself, just did a search on Priceline. They offer reservations, in addition to the Name Your Price that Capt Kirk made famous.
Places away from the beach seem to be still bargain priced. Not sure where you're looking, but places like North Pensacola, Milton, Crestview, DeFuniak, Marianna might be your friend. Downtown Panama City seems to be fairly expensive.
Of course if you're trying to show a lady a good time at the beach, this might defeat your purpose.
Just throwing something out there. Also check
www.biddingfortravel.com
for tips about bidding on Priceline.