Localizado em Plaka, a capital pitoresca de Milos, o Anastasia’s Windmill é uma propriedade de 1860 que disponibiliza acomodações auto-suficientes com vistas panorâmicas para o mar. Disponibiliza um serviço de transporte gratuito de/para o porto e aeroporto, bem como acesso Wi-Fi gratuito em todas as áreas. O moinho de vento tradicionalmente decorado tem uma cozinha totalmente equipada e sala de jantar no piso térreo, um quarto e a casa de banho no 1o piso, e um quarto principal e uma área de estar no 2o piso. Possui mobiliário antigo e ar condicionado. A propriedade também inclui uma casa autónoma com 1 quarto e comodidades de cozinha. Os hóspedes podem relaxar no terraço para banhos de sol com vista para o Mar Egeu ou utilizar as comodidades para churrascos e desfrutar de refeições ao ar livre. Uma variedade de restaurantes e cafés podem ser encontrados apenas a 100 metros do moinho de vento do Anastasia. A Praia Plathiena fica a 2,3 km do Anastasia's Windmill, enquanto a Praia de Triades está a 9 km. Está disponível estacionamento privado gratuito no local.