The only true full-time Blues Club in the area is:
Bradfordville Blues Club 
7152 Moses Ln
Tallahassee, FL
(850) 906-0766
http://www.bradfordvilleblues.com/
Clubs/Restaurants in the Gainesville area that often book Blues artists include:
The High Dive
210 SW 2nd Ave
Gainesville, FL
(352) 872-5949
http://highdivegville.com/
The Great Outdoors Restaurant
65 N Main St
High Springs, FL
(386) 454-1288
http://www.greatoutdoorsdining.com
The Mojo Grill
2015 SW 17th Street
Ocala, FL
(352) 369-6656
http://www.mojogrillandcatering.com/
We also lament the passing of two very special Blues Clubs:
Club Red in Gainesville
Downtown Blues Bar and Grille in Palatka