For the Orlando show, you guys should try either
Will's Pub
or
Backbooth
or, perhaps the best bet, and something that I can work on helping out with as well, would be to talk to the people at Park Ave CDs, as they've been promoting the KD album and probably have a lot of local contacts...