Conozco gente que usa de base Florianópolis pero personalmente nunca me he quedado en la ciudad. Es una ciudad de 500.000 habitantes, es bien grande. Ve bien donde está el hotel que te vas a quedar, si está en "el medio" no me tinca mucho, al borde del mar podría ser pero mejor en alguno de los pueblos chicos de la isla. En la pag de wikipedia de Floripa al final salen varios lugares de la isla con sus comentarios, dale una mirada.
Para moverme he arrendado autos por el día que salían muy baratos en agencias chicas y el resto como dice Larayavergara, el circuito de micros que algunos tienen hasta pa dejar la tabla de surf

El circuito te sirve para las playas cercanas, es decir para todas las playas de la isla o para las playas cercanas a Camboriou y el auto si te vas a mover entre zonas, ponte para ir de Camboriou o Floripa a la península.
A todo esto, entre quedarse al medio de la ciudad y quedarse en Camboriou me parece prefiero lo segundo, Camboriou es una playa larguísima que está tapizada de edificios pero no es más que la primera línea, ve las fotos del post anterior, Laranjeiras es la playa que está al lado que se llega en bus u teléfrico.
Comida, puedes pasarte el día echado en una silla con las patas en el agua mientras te van trayendo kilos y kilos de camarones en distintos estilos (el frito es la especialidad de esa zona) y con un flujo interminable de cerveza...sales rodando de la playa y si te quedan ganas comes algo en la noche, hay lo típico de comida brasilera pero no recuerdo nada especial.