Don’t expect a linoleum-lined chippie, but a classy fish market-cum-restaurant, hidden on a lost-in-time side street. Every hotel manager within a walkable radius recommends it. Portions are huge, and there’s always a selection of fresh fish (sole, salmon, halibut, and so on). If you need a healthier option, you can also get your fish grilled, and keep in mind that sitting down to eat will cost nearly double what using the take-away desk does. Try the terrific homemade tartar sauce, or, for fans of little fishies, sample grilled sardines with salad.