O Windmill Bay Hotel é um ótimo local para os apreciadores de comida, com o restaurante do hotel, o Anadalis, a servir deliciosas refeições ao jantar. O menu de almoço também está cheio de opções saborosas e o bar também oferece óptima comida. No entanto, durante o dia, o hotel serve apenas comida rápida. Embora tenha havido algumas queixas sobre as abelhas à volta do restaurante em frente ao mar, os hóspedes continuaram a adorar a comida. Para aqueles que procuram aventurar-se, há muitos restaurantes locais nas proximidades e um ao lado do hotel que serve comida particularmente deliciosa. O pequeno-almoço era bom, mas alguns hóspedes acharam-no um pouco repetitivo. Embora o restaurante do Windmill Bay Hotel não sirva a típica cozinha grega, a comida era óptima no geral. E de acordo com uma avaliação, o restaurante é simplesmente mágico. Com tantas opções de refeições nas proximidades e refeições deliciosas no próprio hotel, os hóspedes estão em um deleite culinário durante a sua estadia.