The K-Mart where I worked in 1983-1988 had a cafe, called 'The Grill'. Ours had booths, with smooth curved plastic (unpadded) benches. The ones along the edges were typical booths but there was also a row down the center of the same thing without side walls. Orange seats and brown tabletops, I believe. A quick look at the google'd images from above doesn't show anything that looked quite like what my store had.

I announced Blue Light Specials from time to time myself. There were a bunch of rotary-dial phones throughout the store, and if you dialed a certain number (I forget what it was) you could talk on the PA system. It's surprising it wasn't abused.