Rockpool
This modish fish restaurant has remarkably reasonable prices for the quality of the food and size of the servings. Try the rich Cullen skink (a creamy smoked-haddock soup), a pint glass of fat prawns served with mayo and oat bread, or some freshly fried squid with a lime sauce, all beautifully presented on wooden boards.
