Kostis Taverna is a beachfront barbecue restaurant.