где в Лимасоле можно найти селедку, чтобы без костей.

В польских и балгарских магазинах.

И матиос есть в русьмаркете и славянке.

Мне очень нравится селёдка из Икеи Правда, на Кипре ещё не была в Икее, не знаю, есть ли она тут.