Ti posso consigliare il b&B di un'amica, è centrale e costa il giusto (per la zona): http://www.lanternafiorentina.it/index.eng.html
Cerca di stare in centro che i mezzi pubblici la sera a Firenze sono pietosi.
Di lampredottai in centro ce ne sono parecchi, quando decidi in che zona sei ti dico dove trovarli.
Trattorie classiche (ma aperte solo a pranzo) fuori dal centor ti consiglio Burde (www.burde.it).
Vale pure la pena di prendere l'autobus per andarci apposta.