Barbecue restaurant Coucos Grill House offers a Mediterranean menu with grilled meats and seafood.