Mykonos Restaurant

I had a Greek fix while vacationing in Virginia Beach and walked over to Mykonos. I was more interested in trying their moussaka and pastitsio since their gyros are your typical processed non-​spit style that you find at many Greek restaurants. It’s not spectacular, but it tastes good enough for me. As for their entrees, I liked the pastitsio more than the moussaka, but both tasted homemade and were delicious. Our server was nice and the atmosphere of the restaurant had a relaxed familial vibe. In summary, Mykonos serves inexpensive and decent Greek food.

How can you call your self a Greek restaurant and not carve your lamb from a spit? Horrible.

We had a bad experience with the place ! It took them 45 min before the food was ready ! We were cheated! We ordered platters ended up having them serve sandwiches with salads to the side telling us that they had changed the menue and that this is how they serve their platters !! So we payed twice as much as the gyros sandwich !! And food was really bad! this is not authentic Greek food ! I have been to Greece all my life and can tell,
They ignored our complaint ! I would not recommend it

Found this while walking around the beach, killing time before the fireworks display on Saturday July 5. I had walked by it a few other times and had been wondering whether it was any good. I love Greek food and hole-​in-​the-​wall restaurants (for some reason, these sorts of places always have the best tasting food). I was not let down, as this place had the best spanakopita I’ve ever tasted, not too flaky and absolutely delicious. Their humus and pita bread was great as well. The staff was very friendly and attentive, even with a near-​capacity crowd.

The food is in fact delicious. My son had the chicken gyro, outstanding other than the fact the chicken was previously frozen. Hahaha! I had falafel appetizer, made with fava beans, delicious also. However the service sucks. It was awful to have to wait 15 mins for my beer and there were still about 4 takes open, it really wasn’t that busy. I arrived late to meet my ex and my son and it took us getting the waitresses attention after 8 – 10 mines after my arrival to get a menu. She ordered my food 10 minutes after when I told her what I wanted. It was too long of a wait to order, to get my drink, etc. Good God though!

Best Gyro Ever
We got the classic gyro and it was so good. It was $ 9 for the gyro and fries. Their french fries are like boardwalk fries. It was perfect! The waitress was friendly and the food came it quickly. The gyro was excellent. The best.

It’s in a sad looking parking lot/​hotel area with a dumpy/​dirty storefront. We decided to give it a try for some reason; we did carry out.
We waited like 15/​20min for our order and the mukasa was cold :(. They forgot the pita (which I was looking forward to based on another reviewer). The salad was good, nice feta and olives and we each got our own which was nice. The spanikopita was interesting; the spinach and cheese was good but I think they used pastry crust, not phyllo dough — odd choice or a mistake, I don’t know.
Either way, not sure I’d return unless the only place open

Inexpensive family joint. Cussing by the Greek owner? Chef? in the Kitchen through the service window just added to the ambiance. Fab Spanokopita, great Moussaka. Grilled lamb was not so great. Dried and tasted and looked more like Chicken.
Friendly service that is willing to chat about anything. A family vibe. So why 4 stars when the food overall was average?, because it was as advertised, great prices (on the wine too — don’t expect anything more than $ 20 bucks a bottle), good food and comfortable. IT is as IT should be for a Greek restaurant. It does not try to be anything else.

Never again— paid $ 12 for Gyro, salad and fries I can make at home. Gyro is store bought sliced meat. Won’t see me again.

Good Greek food made by Greeks. My husband and children enjoyed our Greek fast food. The beef gyros, chicken gyros and pork souvlaki were all good only $ 6.95 with fries. We ate on July 2^nd at 8:30pm. They have entrees such as bifteki, pork chops, steak and grilled chicken. They have spinach pie and cheese pie. They have village salad and regular greek salad. The tzatziki was good… full of garlic.
We were served quickly. Greeks were cooking in the kitchen… which is always a good sign. The décor is nothing to write about aside from the 4 or 5 flat screen TV’s.

This restaraunt has some authentic Greek cuisine. After walking up & down the boardwalk, I got the urge for some Greek food. So, in good « Unilocaling» fashion, I searched for any Greek restaurants in walking distance of the oceanfront and read a few reviews. After reading «dorothy p» review of Mykonos, I knew this was a place that deserved checking out. While this restauarant may not be an «eye catcher» if you’re looking for a candle-​light dinner with a view, it is what it is: a family-​run, clean business that concentrates more on impressing folks through their taste buds instead of it’s booth-​style seating. Needless to say I was not disappointed. The service was quick, professional and courteous; the menu offered several different Greek choices; the food was very pleasing overall. The pita bread that is delivered with some of the meals (and you can get it as an appetizer) was delicious! It seemed baked/​fried and was thinner than I expected — but I was not disappointed at all. I had a greek salad, pork kabob and chicken gyro. All were very tasty and FRESH. The waitress was very courteous to all customers, including a family who’s daughter had just come from getting braces. Her mouth was sore and the waitress offered to have the cook make something vegetarian and «not chewy» so the girl she could eat. The only down side to this restaurant is it’s location. It’s tucked back in a corner down & across from the Hilton/​Catch 31. There is a sign for Mykonos in the parking lot of the motel adjacent to it (dorothy p is correct as a «one star motel») but it’s hard to see if you’re not looking for it. Being the true southerner that I am, I go for places that appeal to my taste buds and my high expectation of CUSTOMER SERVICE. Mykonos hit the mark on both of them! BTW: They do have an advertisement and coupon in the most recent VB coupon guide.

First it should be noted that not only has no one ever Unilocaled about this place, it is almost completely invisible on the web. (If Unilocal has put the Reston VA web site on this review, ignore it: This place has no web site). Indeed, if it weren’t for a few inspection violations (non-​serious) that we found on a google search, I would think we had dreamed the whole thing up: A strange hidden little greek diner with psychological problems, but quite decent food. And the only reason I don’t give it more stars is because the average Joe who, unlike us, doesn’t dig ambiences where Bukowski-​types would gravitate might find the atmosphere a little… odd.
It was May 21 2011, supposedly the date of the Rapture, and we were wandering around Atlantic Avenue in Virginia Beach looking for humble fare. My husband and I are not attracted to the usual touristy all– you-​can-​eat seafood joints, and so somehow we stumbled into this tiny Greek diner, booths and bar circa 1962, located off a parking lot pertaining to a 1 star motel on the main drag. What possessed us?
We were seated by an anxious, eager to please waitress who seemed as acutely aware as we were that we were the only customers there. Sometimes some sort of tractor beam keeps you in a place that you would otherwise just walk out of, and that was the case at Mykonos. Perhaps the fact that it was 5:30 and we were scheduled for the end of the world at 6:00 made us just sit down and order.
We asked for sweet tea, the waitress said they had none. And then almost as quickly she got a determined look on her face and said, «No, I’ll FIND you some! Yes, I will!» And we got quite uncomfortable imagining her running around town looking for sweet tea for us, but she said she’d get some. Somewhere.
Then I ordered a greek vegetable salad, no lettuce, no green peppers, and some tzatziki, The tzatziki was creamy and good, and it came with some lovely hot seemingly home-​made pita breads that were soft and fragrant like little fried pancakes. When I finished the bread, another plate was quickly brought without me having to ask. The salad (horgiatiki) was fantastic, featuring a lot of cubes of the most delicious tomato I have eaten in a while and all sorts of other fresh vegetable ingredients including some really tasty feta cheese.
My husband had the pork chop special and received three, thin cut (the way we like them) chops, a piping hot side of french fries and a pile of salad as fresh as mine.
The place was an amazing people watching experience, kind of like eating at the Diner at the End of the Universe. The décor was unconsciously retro, with neat chrome and turquoise booths for four. The rest of the «look» was wood paneled, and reminiscent of a Moose Lodge.
Various local characters walked in and out while we were there, including a skinny man who sang a verse of a song I didn’t recognize, laughed loudly at himself and then left. At the fairly large bar, an older woman who seemed to be a regular sat sipping a mixed drink, and when another customer came in she seated him and gave him a menu while our waitress (the only waitress) was otherwise occupied.
We had the feeling that this is a place local people go to hide from the tourists. We think we were slightly overcharged, but at 28 bucks for two we couldn’t complain. If you like characters, and fresh simple food at an economical price, Mykonos is a good choice. I repeat, there is no web site for this restaurant, but the abbreviated menu (13 entrees) featured simple American fare, simply prepared plus a few Greek favorites like spanakopita, tyropita, souvlaki, gyros and typropita (feta and cottage cheese wrapped in philo dough), as well as a Greek Burrito.
We are glad we got through the Apocalypse at Mykonos.