If you would like to stay the night in Reine, Reine Rorbuer might be the place. Gammelbua in the picture above used to be the old grocery store in Reine. Now, there is a restaurant, where you should expect local dishes with fish. It is normally open from beginning of May to end of August, i.e. during the tourist season, not the fishery season. Still, I expect high quality fish to be served for dinner. I didn't try myself.
Photo details: EOS 30D with my EF-S 17-85 mm at f/5.6 with a focal length of 44 mm. With ISO at 100, the shutter speed was 1/500 seconds.
The above picture shows one of the small houses of Reine Rorbuer. Note the stairs down to the sea. In the background you may see part of the small island of Sakrisøy. The bridge is part of the E-10, however it is quite narrow.
Photo details: EOS 30D with my EF-S 17-85 mm at f/5.6 with a focal length of 47 mm. With ISO at 100, the shutter speed was 1/320 seconds.
Both pictures are part of my Lofoten set at flickr.