Would recommend giving it a try.
Large portions and good flavour, a tad pricey ($30) for two having shared the large pork souvlaki (lots meat, rice, potato, tomato, and salad), took home some leftovers too! Bread and butter were served while we waited for the food which didn't take too long.
The other dishes looked tasty too, (had a peak of the monstrous smoked meat sandwich and fish and chips on the table across from me)
I personally didn't mind the out of date styling of the place, and the older waitresses who have a more friendly service than "professional" which also made for a cozy relaxed setting.