Sure; why not.
I have only eaten there for lunch and you would feel overdressed wearing that for lunch.
If you are going for dinner. If you are going for lunch you might feel overdressed as there will be a lot of people just wearing work clothing or jeans.
You can but its not very formal. However greek events that are formal end up there so I say go for it!
Of course! Lovely place to dine.
Get quick answers from Samira's Restaurant staff and past visitors.