Hi Pommie,
Lucky you to be staying at the Villa Linakis, we havent stayed there, but had a nosey when we were in Arillas in June. It is beautifil isnt it, so peaceful and luxuriant.
Havent had octopus anywhere myself, but if you go down to the village taking the left fork past the Tria, you will see Vavilas fish taverna on the right. Ask Thomas about octopus, if he doesnt do it, he will probably be able to tell you where. Vavilas is delicious if you love fish!
Happy holidays
Sharon x