Council says that issue of how cyclists and pedestrians can safely share space on seafront is the most "divisive challenge we have"