Keith that's why I said it could be equally Albert Street or Moor Street. Do you know if this café was a long standing business because unfortunately there is a gap in my collection of directory's between 1956 & 1962 which makes it pretty hard to check out details for the end of the fifties.
Sorry if I can't be of more help, but Mikejee might be able to give a more finite answer as he has other resources, though I know he is pretty well tied up until toward the end of the week, but perhaps he might be able to assist later.