In Orient Bay, check out L’Astrolabe. They usually have a surf n turf special every Monday night.