Pod wieloma względami historia Milosa sięga tysiącleci. Doświadczenie Milos to znacznie więcej niż wykwintny posiłek. Obejmuje ona uświęconą tradycją cnotę gościnności, czyli, mówiąc po grecku, filoksenię. Ta miłość do obcych – co właściwie oznacza to słowo – była i nadal jest częścią greckiego kodeksu moralnego. Kiedy Milos po raz pierwszy otworzył swoje drzwi, miał powitać gości doświadczeniem, które obejmowało spożywanie posiłków jako akt dzielenia się.