Есть какие то сетевые продуктовые магазины на Родосе?

Конечно, есть. Их несколько. Например Папу (Πάππου/Pappou, Lidl, Σκλαβενιτης. Это из крупных. В Родос есть даже магазин с русскими товарами. Если уж прям тоска по Родине))