I guess I'm in the minority that actually thinks Tallahassee is a decent small city. Much, much, much better than Gainesville. But then again, I lived in Miami for 22 years and hate Miami except for the Canes, Heat, and Fins.
Anyway, as far as places to eat, the best is Food Glorious Food on Thomasville Rd. it's about 10 minutes from FSU. I eat there every Friday night before UM-FSU