haven't been to Starkville in over 5 years, but I lived in Columbus for 24 before moving to Knoxville. Downtown Starkville has a fine restaurant in a hotel, plus one of the finest cajun seafood restaurants you'll ever find...trouble is, I can't remember the name of either...sorry