El Paolas Sunset está situado en una colina, a 500 metros de la playa de Agios Stefanos y a aproximadamente 1 km del puerto de Mykonos. El establecimiento ofrece un alojamiento relajante y cuenta con 2 piscinas y aparcamiento privado. Las habitaciones del Paolas tienen aire acondicionado y vistas al mar Egeo, a la piscina o al jardín. Todas cuentan con TV, caja fuerte, secador de pelo y nevera. Hay WiFi gratuita. Las 2 piscinas están rodeadas de terrazas con tumbonas y vistas panorámicas al mar Egeo, a la puesta de sol y al jardín. El desayuno se sirve junto a la piscina. El centro de Mykonos, con una amplia variedad de locales de ocio nocturno, está a 3 km.