Located next to one of the entrances to the walled village of Almeida, the Granitus restaurant, offers a varied menu of delicious regional dishes.