Les clients de Costas commencent généralement leur repas avec une salade grecque ou l'un des apéritifs locaux préparés avec des légumes méditerranéens, des herbes et de l'huile d'olive, puis passent aux plats principaux de fruits de mer ou aux recettes grecques locales telles que la viande grillée avec du riz ou des frites, et terminent leur visite avec l'un des desserts locaux ou une tasse de café préparé à la grecque.