I would suggest the Chateau. Their rates are among the best on the beach. In the middle of the strip. And it's gulf front.

Chateau Motel - Panama City Beach, Florida

Or try the Days Inn or Ramada Inn... just a few blocks down form the Chateau. Also gulf front and on the strip.