As muralhas da cidade antiga podem ser vistas tomando o dique de acesso ao lado de um simpático moinho de vento de madeira. Construídas em tijolo e pedra, várias vezes restauradas pelos sucessivos senhores da cidade (grego, romano, bizantino, búlgaro e otomano), elas ainda oferecem vistas soberbas da península e suas torres sineiras. Ao longo delas, você cruzará um mirante quadrado e uma torre circular.