Das Kalamies Restaurant wurde 1976 eröffnet und wurde schnell zu einem Muss für jeden Besucher in Protaras für hochwertigen Fisch und Meeresfrüchte. Es befindet sich direkt am Kalamies Beach mit herrlichem Blick auf das Meer und einer ungezwungenen Umgebung für entspanntes Essen.
Auf der Speisekarte stehen alle gängigen griechisch-zyprischen Vorspeisen und Mezes wie Tzatziki, Tirokafteri, Fava, Auberginenaufstrich und Hummus, aberauch gegrillter Halloumi, Fischsuppe mit Gemüse, Austern und Garnelen Saganaki. Dann gibt es eine große Auswahl an Fischgerichten, mit Spezialitäten wie Seebarsch in Knoblauchsauce und Zitrone sautiert, frischer ganzer Hummer in Tomatensauce, Tintenfisch gegrillt mit Olivenöl und Zitronensauce, und Tintenfisch gefüllt mit Fetakäse und gegrillt. Eine Auswahl an heißen Sandwiches und Pizza rundet das Angebot ab.