Hinkle's Restaurant - A Columbia landmark for a century. It is where the locals go to eat. Big portions, affordable. Right down from Rocky's BBQ and Columbia Kettleworks. Also has a store full of local goods (Murphy's Mercantile).
Prince Street Cafe - Columbia - Prince St Cafe now has a shop here in Columbia which is wonderful. Great coffee and food and a cool building to boot!