De oude prehistorische site van Palamari is gelegen in het noordoosten van Skyros op 13 kilometer afstand van de Chora, niet ver van het vliegveld. Het laatste stuk naar Palamari gaat over een onverharde weg (2018). De afslag vanaf de hoofdweg wordt aangegeven met een klein bord. Palamari is pas 1979 ontdekt en veel ervan is nog niet opgegraven. Deze oude stad dateert uit 2500 tot 1800 voor Christus en het was een grote stad die belangrijk was voor het eiland en het hele gebied. De stad had een haven en die verbonden het eiland met andere eilanden in de Cycladen, de Noord Egeïsche Zee en het vasteland van Griekenland. Er zijn resten van huizen, grote gebouwen, wegen en versterkte muren die rondom Palamari waren gebouwd. Een groot deel van de stad is verdwenen in de zee. Artefacten die zijn gevonden op Palamari worden tentoongesteld in het Archeologisch Museum in Skyros Chora. Op de site zelf is er ook een klein museum met een aantal artefacten, een schaalmodel van Palamari en teksten die uitleg geven over de site. Als je over het terrein loopt kom je bordjes tegen die uitleggen waar je naar kijkt.

Het nabijgelegen en ongeorganiseerde strand van Palamari (even ten zuiden van de opgraving) heeft geen parasols of ligbedjes en is meestal vrij rustig. Palamari Beach is een mooi en groot zandstrand dat op 13 kilometer afstand van Skyros Chora ligt. Het is er rustig en er zijn geen voorzieningen. Het is noodzakelijk om water en iets te eten mee te nemen en een goede sunblock. Het strand ligt niet ver van het vliegveld (geen internationale vluchten dus je hebt absoluut geen hinder van vliegtuigen) en een militaire basis.