It's called "The Mediterranean Cafe" - located in the back corner of the square. I don't know if there was ever a restaurant back there, maybe a clothing shop a couple of years ago? There is an ice cream cart in front of the cafe that has Greek ice cream. They also had some really good tapas on the menu.