Florø is connected to Oslo, Bergen and a few other small places by planes.
The main airlines with rights on the Florø routes is DAT, Danish Air Transport.
They have very colorful ATR planes that still don't make you happy of you have to cancel your flight due to Florø's strong side winds and pelting rains... Their HQ in Norway is in Florø. DAT has 5-6 daily flights to Oslo/rtn every day. Price varies from about 300 to 1200 NOK incl. taxes depending on time, day, prebooking time and so on.
Florø is a stopping point on the coastal voyage of the coastal express liner ("Hurtigruta") between Bergen and Kirkenes/rt.
Northbound the daily ship arrives at about 1 am, and southbound early in the morning.
You can do ticketing on board (walk-in from the quay) or in the high season, get a ticket beforehand through a travel agent or internet or phone booking.
There is a daily direct bus link to/from Oslo that takes about 10 hours. Starts from oslo in the morning, departs from Florø late in the evening.
You can jump off this bus at any stopping point, so you can build an interesting travel itinerary around just the travel to Florø.
Coming from Fløro, direction Førde, one passes through Eikefjord, the village I stayed in for a week.
Eikefjord is lovely located on a bay.