I absolutely adored Istanbul when I was there two years ago - it's a wonderful and multilayered place, you're pretty much always conscious of the sea, and ferries are an important part of the public transport system. There are also a lot of semi-feral cats who the Istanbullus love and look out for.

Which is to say, I think you'd really like Istanbul.