El barrio de Alefkandra, también conocido como la Pequeña Venecia, es un conjunto de casas altas, algunas del s. XVIII, a cuya parte trasera se asoman logias de madera en voladizo con vistas al Mediterráneo. Mientras espera que caiga la noche, el mejor momento para recorrer sus callejuelas, no deje de hacerle una visita a la iglesia de la Panagia Paraportiani, un heteróclito conjunto de cinco iglesias de los ss. XVI-XVII que se levanta entre el mar y una puerta del antiguo castro veneciano.