Em Nea Vrasna, a cerca de 2 minutos a pé de Praia Nea Vrasna, Sea Legends apresenta um jardim, quartos não fumador e acesso Wi-Fi gratuito em toda a propriedade. O alojamento tem quartos familiares. Este alojamento com ar condicionado providencia quartos com secretária, chaleira, um micro-ondas, cofre, televisão de ecrã plano, terraço e uma casa de banho privativa com chuveiro. No alojamento, cada quarto tem roupa de cama e toalhas. Praia Vrasna fica a menos de 1 km de Sea Legends, enquanto Asprovalta Beach fica a 15 minutos a pé de distância. O Aeroporto de Salonica-Macedónia fica a 96 km da propriedade.