The first sight of the harbour of island capital Gialos, framed against an amphitheatre of pastel coloured houses rising on all sides, is unforgettable.