Panama City Beach utility crews are responding to a water main break on Back Beach Road that began early Wednesday morning.