Das Archontoula ist ein kombiniertes Restaurant und Mezedopoleio auf einem malerischen Kopfsteinpflasterweg in Plaka, in einem traditionellen Kaffeehaus in der Mitte des 19. Jahrhunderts. Es ist ein Paradebeispiel dafür, was mit der Küche passiert, wenn sich das traditionelle und zeitgenössische Treffen mit Archontoula zu einem der bekanntesten Restaurants von Milos entwickelt. Einige Gerichte zu probieren sind die saftigen Oktopus mit Essig, scharf gebackenen Sardinen, Coq au Vin, Kaninchen Stifado (Tomateneintopf mit Perlzwiebeln), Garnelen mit Nudeln in einer weißen Sauce, Schweinelende mit Honigsauce und karamellisierten Gemüse, Paprika gefüllt mit Käse, leicht gebratenen Zucchini, Auberginensalat mit einer ganzen geräucherten Aubergine und Rindfleisch in Tomatensauce mit Linguine serviert. Das Besondere des Hauses: Archontoula's Pitarakia, kleine pikante Kuchen mit Ksinomizithra-Käse.