Taverna Mykonos...this is a very nice place, nice ambiance...it is owned/operated by "the same people" or "same family" as Oceanos (in nearby Fair Lawn).
That said, I was very much looking forward to going here for quite some time. Taverna Mykonos is very popular, well liked, has a strong following, and is highly rated -- so I had been looking forward to trying this place for a long time. Like I said, very nice place, nice, dim lighting, nice ambiance. It's more fine dining -- the setting, the entire experience, etc. The place is almost a bit romantic and there a lot of couples there. It was nice.
The service was very good -- a bit much in a couple of respects, but very good. The food was good. We ordered the calamari appetizer -- it was good, just good -- and I say that because while many places offer calamari, not many places truly do calamari and execute it better than "OK" so to speak. It appeared to be fresh, certainly not overdone, and executed well. It came with a typical and decent red sauce and some lemon. We also had a meatball appetizer from the special menu. It was also good. Some nice flavors and seasoning in the meatballs. I don't know if they were fresh or frozen. They came with some sauce and crumbled feta cheese. There was another meatball appetizer, but we opted for the one on the specials.
The entrees were much better -- their version of a gyro platter and the chicken souvlaki. But they weren't simply platters you get in the fast food version of the Greek restaurant. We weren't in the mood to really get something more elaborate, bigger, heavy, etc. The gyro had good flavor. Not a great deal of meat, served with the typical accompaniments. It was good. Good flavor, tastes, a bit salty for my tastes, but I'd consider ordering it again. The chicken was very good -- a lot of flavor, taste, well done seasoning. Served like a souvlaki platter, rice, etc. -- this dish was very good. Next time we go back, and it should be soon -- we are going to order differently and see what the place is really about. Comments I've heard about the place are "it's expensive" or it's "pricey" -- and while I've often said that's relative, I can see that.
I won't base it on one visit, but as of right now -- while it's different -- I would prefer Oceanos. Just my own personal preference and likes. Oceanos is more "fish" and "seafood" and the like, but that's more my liking. I like Greek food, and go often, and if I wanted Greek and this type of thing -- Taverna Mykonos is where I would go. No question.
Overall, it was a nice experience. If you are looking for a nice place, nice ambiance, Greek food -- this is the place to go.