I stopped at Panama City Beach in Florida while driving cross country from the San Francisco area to Tampa back around 1996. http://en.wikipedia.org/wiki/Panama_City_Beach,_Florida

These beaches are gorgeous. May want to avoid them though anytime near Spring Break. They become zoo like in atmosphere and I expect it is very difficult to get a hotel room.