You must try the grilled octopus!