Herkkules is a traditional barbecue restaurant and cafe located on a rest stop.