Fodor's Expert Review Fiskekrogen Henningsvær

You can't miss this restaurant with a huge blue fish swimming by on the whitewashed facade. It has great views over the harbor, including a glimpse of the imposing mountains in the background. Focusing on freshly caught seafood and other specialties of the region, this Henningsvær favorite serves traditional Norwegian dishes with an international flair--think shrimp with aioli or scallops served with ponzu sauce.