I know perfectly what you are saying. You forgot the salty smell in the air...
There is no place in Greece that is more than 4 hours away from the sea. Most places are far closer. We grow up with the sea being somewhere around at some point. And we do have nice ones. Plenty of them. That's why it doesn't say anything to me.
Btw one of the best things to do is to dive at night with the moonlighrband see the plankton glooming in the dark. Magic...