People, people, must we forget about the common Shag.
I once had a good Shag, like this.

"The European Shag or Common Shag (Phalacrocorax aristotelis) is a species of cormorant. It breeds around the rocky coasts of western and southern Europe, southwest Asia and north Africa."
So if you're looking for a Shag, these are the places to go.