Enjoy steak and seafood at this long-standing restaurant, housed in an 18th-century cottage with sea views.