Nostos — современный ресторан средиземноморской кухни. Часто умиротворенные домашней атмосферой и греческим дружелюбием, восхищенные размером порций и вкусом еды, путешественники возвращаются в Nostos на полноценный ужин с каракатицей-гриль и свининой в грибном соусе или просто выпить вина с брускеттой.

Меню ресторана разумно структурировано: мезе, морепродукты, традиционные греческие блюда, гриль, паста, ризотто и пицца. Ко всем блюдам из морепродуктов, не зависимо от способа их приготовления, стоит заказывать фирменный соус из горчицы, феты и чеснока.