Hi dangif
just a few thoughts from me, as no-one else has weighed in yet...
If you are after hotels/guesthouses, maybe check on another site like Eroski?
FWIW the Vilalba albergue is a couple km before the town. When I was there it was run by the bombeiros and unstaffed at night - but a good size, and modern.
Even if you prefer staying in guesthouses etc, you should consider staying at the monastery at Sobrado, which is a very special camino experience.
There's probably more about Finisterre and Muxia on other pages, but just to say - although both are coastal towns, only a small amount of the camino route is along the coast. I may be wrong, but it didn't look like the kind of coast where it is easy just to walk along the beach instead - there's to many cliffs, coves and private residences.
cheers, tom