1. Reine, Norway. This tiny and incredibly picturesque fishing village is one of best places to stay as you explore the Lofoten Islands. The breathtaking village of Reine is located on the island of Moskenesøya on northern Norway’s Lofoten archipelago. With red and white fishermen’s huts dotting the shoreline and surrounding peaks of granite shooting out of the Reinefjorden, the village has earned the reputation as ""the most beautiful place in the world.