Kalon Gaia NOSTOS localiza-se em Caristo e fornece acomodações com um terraço e acesso Wi-Fi gratuito, a menos de 1 km de Praia de Kavos e a 4,8 km de Porto de Karystos. O alojamento está equipado ar condicionado e possui uma cozinha, uma televisão de ecrã plano e uma casa de banho privativa com chuveiro e um secador de cabelo. Um frigorífico, um forno e placa de fogão também estão disponíveis, assim como uma máquina de café e uma chaleira. Os hóspedes podem nadar na piscina exterior, relaxar no jardim ou praticar caminhadas e pesca. Porto de Marmari fica a 18 km de Kalon Gaia NOSTOS. O Aeroporto Nacional da Ilha de Esquiro fica a 165 km de distância.