Hola:
En Florianópolis te recomiendo Posada Vó Frida, está en Cachoeira de Bon Jesus, a mi gusto la playa mas linda de la isla.
http://www.pousadavofrida.com.br/.
Para ir a Iguazú te conviene hacerlo desde Florianópolis, ya que si mirás el mapa está mas cerca de allí que de Puerto Alegre. Deben ser aproximadamente unos 1300 kilometros y unas 24 horas de viaje.
Te recomiendo que para Porto Alegre busques información de hoteles por la web porque son algo caros y la ciudad de noche no es muy agradable ni segura.