Archontoula est un mélange de restaurant et de mezedopoleio situé sur un chemin pavé pittoresque à Plaka, dans ce qui était un café traditionnel au milieu du XIXe siècle. C'est un excellent exemple de ce qu'il advient de la cuisine lorsque le traditionnel et le contemporain se rencontrent, l'Archontoula étant l'un des restaurants les plus connus de Milos. Parmi les plats à déguster, citons le succulent pieuvre habillé de vinaigre, les sardines cuites au four épicées, le coq au vin, le stifado de lapin (ragoût à base de tomates et oignons perlés), les crevettes à la sauce blanche, la longe de porc avec sauce au miel et légumes caramélisés, poivrons farcis au fromage, courgettes légèrement frites, salade d'aubergines avec aubergines fumées entières, et boeuf à la sauce tomate servi avec linguine. La spécialité de la maison: le pitarakia d’Archontoula, de petites tartes salées au fromage ksinomizithra.