Not a place you'd expect in the middle of nowhere, but you'll find a decent coffee shop at Court Square Coffee. Large and spacious with lots of tables, decor, a back room for private events and a full coffee and small food and smoothie bar, the place has a lot to offer. I visited a few times while in town. The coffee is okay but I prefer medium blend and they only keep dark blend brewed -- at least when I was there.
The food's pretty good. It stayed kinda cold while I was there, but it was at the end of summer and they were probably trying to adjust to the cooler temps. They have a big back porch with chairs for warmer weather and stuff. You can park in the front, but there are few spaces. OUt back, you can park next to the standalone ATM and come in through the back door. Definitely a place to stop by for a few hours if you'll looking for a coffee shop between Columbus, MS and Tuscaloosa, AL.