I cycled through that area in 2005.
Not Fyske itself but I was across the fiord, enroute from Oslo to Bergen.
Its spectacular country, being in the fiords, but there aren't many roads, and there are lots of hills, as you could imagine.
The roads are quite narrow, but smooth and well engineered without ultra-steep grades. There can be a lot of traffic at certain times of the day, especially after the ferry has come in and around weekends.
The other thing to beware of in Norway are the tunnels, many are closed to cyclists , and some of the ones that you are allowed to ride in are quite scary. Sometimes there will be a new tunnel for motor traffic and cyclists have to take the old road which climbs up and over.
The other problem is that close to major cities like Bergen, you will be on a motorway and suddenly come to a sign that says "no bicycles on motorway" and there is no obvious alternate route.
Because of the tunnels and motorways, you will want a good map, hopefully with elevations on it so you can figure out if your road
is level, close to the water, or climbs up and down to avoid cliffs.
I'd say it is definitely worth riding there, as long as you know what you are in for.