We have been going to San Stefanos since 1983 - - Waves was one of the originals and the only place you could phone from internationally in those days.
They are the Fish specialists - always fresh - always good.
We always eat there for some lunches, and a couple of times in the evenings, brilliant.
I like your list - good selection, I must say I wasn't that impressed with Delfino when we ate there, considering it's such a nice Hotel, but still good, just not special.
In saying that - we all have different likes and dislikes, so as they say - - "one man's meat is another man's poison"... try it and make your own mind up.
Also try Olympia - always found it very good too - good choice of menu and he will do a meze if you ask.