Walk along the Kordon, the waterfront promenade, now lined by rows of tall apartment buildings and palm trees on one side and the Aegean on the other, with a large patch of lawn and a cobbled street inbetween, where you can have a 19th-century fayton (horse-drawn carriages) ride.
