A town centre coffee shop has been told a major improvement is necessary by the Food Standards Agency (FSA).