Fishy Fishy Cafe

One of the most famous seafood restaurants in the country, Fishy Fishy has a wonderful setting with stark white walls splashed with bright artwork and striking steel fish sculptures, and a terrific decked terrace at the front. All the fish is caught locally, and dishes include lobster thermidor, gourmet fish pie, and a surf'n'turf tapas menu.