Castle on the sea ligger i Nea Potidaea, blot 2,2 km fra Gilka Nera Strand, og tilbyder indkvartering med havudsigt, gratis wi-fi og gratis privat parkering. Denne villa har værelser med aircondition og balkon. Gæsterne kan benytte picnicområdet eller den sæsonåbne udendørs pool eller nyde udsigten over poolen og haven.
Samtlige ferieboliger har terrasse, fuldt udstyret køkken med ovn, pejs, opholdsområde, tv, vaskemaskine og eget badeværelse med bruser og hårtørrer. Der er også køleskab, kogeplader, køkkenudstyr, kaffemaskine og kedel. Samtlige ferieboliger har sengelinned og håndklæder.
Villaen har grill og have, som gæsterne kan benytte, hvis vejret tillader det.
Det antropologiske museum og Petralonas grotte ligger 31 km fra slottet ved havet. Den nærmeste lufthavn er Thessaloniki Lufthavn, 62 km fra overnatningsstedet.