Sea of Memories situa-se a 1 minutos a pé de Praia Nea Peramos Kavalas e dispõe de acomodações com varanda e acesso Wi-Fi gratuito. O alojamento está equipado ar condicionado e possui uma cozinha com área de refeições, uma televisão de ecrã plano e uma casa de banho privativa com chuveiro, produtos de higiene pessoal gratuitos e um secador de cabelo. Algumas unidades apresentam terraço e/ou pátio com vista da cidade ou vista do mar. Archaeological Museum of Kavala fica a 21 km de Sea of Memories, enquanto House of Mehmet Ali está a 22 km de distância. O Aeroporto Internacional de Kavala fica a 56 km da propriedade.