Beachgoers spotted a fast-moving storm cloud over Pensacola Beach in Florida as the National Weather Service warned of possible hail and high winds in the region.