For the best quality, freshest fish, not perhaps the most sophisticated cooking, and WAAYY off the beaten track for most posters here:
Da Haaf , Scalloway, Shetland - a college refectory, really, but it's a fishing college and they really have just landed that fish.