For good seafood with New Orleans/beach-vibe go to Stinky's Fish Camp on Mahan; for ecclectic go to Kool Beanz; for fancy go to Cypress Restaurant or Liam's Restaurant in Thomasville Ga.
Kool Beanz Cafe
921 Thomasville Rd, Tallahassee, FL 32303
320 E Tennessee St, Tallahassee, FL 32301
Stinky's Fish Camp
5960 W County Highway 30A, Santa Rosa Beach, FL 32459