Does a sea town with parks /greenery in Greece exist?

We love travelling to Greece (usually the north part). However we miss trees, parks and shadow (in city, around the beach) 😂 . Do such towns in Greece exist? Or just you don't plan your cities like that?. We are willing to explore other parts of the country as well.