My husband knows just how much I LOVE Greek and Mediterranean food, so he decided to make…read morereservations here for our fourth wedding anniversary. I had literally just returned from an 18-day girls' trip to Greece and Croatia, which included Athens and two Greek islands, so I was still dreaming about all the incredible food I had while traveling. What better way to continue that delicious experience than with a Greek-inspired dinner? My husband said the reviews were amazing, so we were both looking forward to our anniversary dinner. However, let me tell you, the evening almost got off to a rocky start, and it had absolutely nothing to do with the restaurant staff itself. It was the PARKING! If you have a very small parking lot where everyone is squeezed in like sardines, you seriously need to consider having a valet attendant. The parking situation was SO frustrating that it almost turned into an argument between us. Well, let's just say my husband was the one dealing with it, and I was getting pretty close to wanting to kill him! LOL. Thankfully, once we got inside, everything went smoothly. We were greeted as soon as we walked in, and the hostess brought us to our table. Our waitress was absolutely lovely, attentive, and wonderful throughout the evening. We ordered a bottle of New Zealand white wine. Honestly, New Zealand wine is always a great choice for dinner in my book! For food, we decided to share the hummus platter, lamb skewers, and mango ceviche. The hummus platter came with greens in the middle, pita bread, and falafel balls. We weren't particularly fond of the falafel, but the hummus, greens, and pita bread were absolutely delicious. I could have happily enjoyed that combination on its own! The mango ceviche was very good overall, but I was a little disappointed that the mango flavor wasn't more noticeable. When something is called mango ceviche, I'm expecting that mango to really shine through! The lamb skewers were another hit. They came with rice, and everything was delicious. There was so much food that we ended up taking a doggy bag home and even shared some with our pup. Despite the initial parking frustration, we had a wonderful anniversary dinner. The service was great, the food was enjoyable, and we left feeling happy and well-fed. Would I recommend coming here? Absolutely! Just be prepared for the parking situation, especially if you're visiting during a busy time. Once you get past that, you can sit back, enjoy a glass of wine, and have a lovely meal.

I was just there for a friend's engagement dinner. It was about 30 of us and I am profoundly…read moreimpressed with how great the service was. The food was fantastic as usual. Came out timely, nobody's order was wrong and the service was just incredible. Johnny was our table's waiter and he was great! Despite having 15 people to handle on his own, he was so patient & so kind. Took everyone's' order with a smile on his face and the craziest part was everyone has separate checks and everything was correct The ambiance was great. I could have done without the belly dancer coming out twice. Both times I was in the middle of a conversation when the music would get loud and the girl came out. Other than that, it was a wonderful time. Thank you to Johnny & the waitress that worked the other time for such a great experience while celebrating the bride and groom to be.

First time trying this place and was very disappointed. The lamb Tagine (for 24.00 on Door Dash)was…read morenot that good. The portion was smaller than a kids size. The lamb cut super thin and the gravy did not taste like anything Mediterranean. The Pita was also stale .The rice was ok but it taste like something from a box of Rice A Roni

**INITIAL REVIEW** I…read moream currently on a Greek/Mediterranean food kick after eating it, which was fantastically made and indulged in, when I was at the Sponge Docks in Tarpon Springs, FL. To my delight, Melbourne Main Street a.k.a. Historic Downtown Melbourne finally had such food added to its food scene when Aya Mediterranean Cuisine (which I will shorthand simply to Aya for the remainder of this review) opened up. Eventually, I got to try Aya out albeit their lunch menu initially. What I got was a fantastic meal in which I long to try more of their fare. Aya is located on the northern side of New Haven Blvd. in Historic Downtown Melbourne. It is the last business on the west side of the train tracks, which used to be Continental Flambe if anyone remembers that. I went in at the latter end of Aya's lunch hours as they close around 2 p.m. to prepare for the dinner rush. The decor looks more like a rustic upscale tavern flanked by fine dining decor, both from the 1980s. Aya was clean with the space optimized to fit the most patrons during a rush, but the restaurant does need some TLC. Almost all the ceiling's tiles had water damage and the carpet was frayed. Not sure if this is something Aya can fix or if the landlord of the building is blocking them from doing renovations, but it is noticeable. To keep things simple, I ordered the Gyro Wrap ($13.99), which was seasoned beef and lamb with feta cheese, onions, lettuce, tomatoes and tzatziki sauce. Side options can be more traditional sit-down with rice or a salad (I assume it is a feta salad), but more of the "fast food" route with fries. I like how they deconstructed the wrap with the slices of beef and lamb, veggies, and sauce being separate, but assembled with pita cut into corners/chips. Yet, all the lamb and beef are on top of one small pita so you can add the veggies and sauce. And if you ordered fries, you can add them in too for the "food truck" experience. Not sure if Aya will allow you to use ketchup on a gyro wrap though. On a sidenote, there was a back "bar" area where alcoholic beverages are sold, and the restrooms - at least the men's restroom - was clean. Ultimately, Aya blends class with a family-feeling when eating at their restaurant. They even give more specification to their food as the generalization may be Greek/Mediterranean, but they have specialization in Lebanese and Moroccan cuisine, something I am sure the family whom owns it, spearheaded by the owner and chef Ziad Aseid, envisioned when they opened this restaurant. Despite the visual issues I found with the restaurant itself, Aya is a solid four-out-of-five stars for their initial review. If they are consistent with their food and service, I will give them their fifth star for consistency in an updated review.

1st time, won't be the last! Family owned and managed, the pride in their food is in the…read moreexperienced while enjoying it!

Biggest surprise - Not for me of course, but my friends. The provisions are excellent and he has…read morethen Kashkoval, Syrian squeaky cheese, real Zatar, The lunch- the yummy wrap is insane- kibbeh, tahini. Turnips, pickles - wrapped in fresh pita. Chicken schwarma same. It's an oasis in the middle of FL

I had the lamb gyro with fry's best gyro I've had on the space coast…read more Right on Sarno in plaza behind McDonalds. Great service friendly owner!! I will definitely be back to this place!!

Stopped in for lunch based on the great reviews and it lived up to the hype. It's a fast food joint…read morelocated in a small strip mall with ample indoor seating and a couple of outdoor tables, and plenty of parking. They have daily lunch specials on their Gyros (the menu says M-F, but the owner told us they expanded it to every day). We ordered the chicken gyros and lamb gyro which comes with rice or fries and a drink for $11.99- a terrific deal! The food is made fresh and quick. I had the chicken gyro with fries and let me tell you this was bomb! The gyro was loaded with a good amount of tender crisp chicken pieces, piled with lettuce tomatoes, onions and topped with a tangy herb spiced yogurt sauce- all stuffed into a soft and fluffy pita. The side of fries was heavenly. It was super crispy but tender on the inside. So good. Everyone marveled at how delicious their plate was. What a great place for Middle Eastern food! Highly recommend.

Very pleasant atmosphere. I really dis go to this olace and eat- so this review is legit. It is on…read more2nd floor- not really "rooftop". You have a peek a boo view of ocean, the pool is in front of you and the area is covered w ceiling fans and very comfortable. However, you can sit at the deck on the ocean- it is open air so bring a hat. Food: we had delicious hamburgers and they accommodate no roll, and your food requests . This is a Marriott property. Service: very good to excellent Wish: they had some music in the covered area- near the ocean seating they had music and that was nice. Overall- good experience would go again

Eh! I mean... maybe it had been talked up too much by others?…read more No view to speak of unless you strain your eyes to look past the kids at the pool. Service was sad. It took sooooo long to get a spritz. So long I forgot I'd ordered it. She was never in sight. Always gone somewhere. Was her area too large or was she hiding in the kitchen? I was so excited to get the shaved ribeye sandwich but it was... a shaved burger patty??? I mean... literally. That IS what it was. NGL it tasted good but the burger on the menu is a "special blend" not a ribeye... and this was 100% a "shaved" burger patty advertised as a "shaved ribeye". Fries were typical bar food. Crispy though! Drinks were okay but not at all worth the price and time. (Was I spoiled by the last restaurant we'd visited in Brevard that had exceptional draft selections and great prices on everything? Maybe.) Beer was warm. The ONLY thing we absolutely loved was the entertainment. Joshua Keels was playing, we'd never heard of him but wow! Went and found him on Spotify it was so good. Covers and originals. It's amazing how live music can save a place like this. It would have been a 1-2* if not for entertainment. I mean... false advertising on the "shaved ribeye" has me reeling. Did not take pics like I normally would have bc... what was that even?

We are new to town and we just discovered this gem of a restaurant! Although we love all the…read morewaterfront restaurants, bars, and fish tacos, Pita Paradise was an amazing dining experience. The service was stellar. The food was fantastic. We ordered traditional hummus, baba ganoush, endless pita, salad, lamb kebab, chicken shawarma, and of course, baklava! We even enjoyed two types of Lebanese beers. The wait staff also acknowledged and helped to celebrate a customer's birthday with tasteful music. Top notch all the way around. Highly recommend!

Wow! Absolutely fantastic!! We had the beef shawarma hummus as an appetizer and the flavor was…read moreinsane. So delicious and the best appetizer I've had in a long time. For lunch we had the Greek salad with lamb and the beef shawarma pita and both were absolutely phenomenal! Super cute inside with great service! A perfect mom and pop small business! A true hidden gem!!

Chef Toni is absolutely amazing. She is the owner and chef. I am beyond impressed. This is a hidden…read moregem for sure. We each got a glass of wine, and Toni basically gave us a whole tasting of Lebanese wines. She is extremely knowledgeable about wine in general. The food was next level. I have never had middle eastern food but this was a great introduction. The only minus is that this place is NOT kid friendly, and you absolutely must call ahead and get a reservation. Chef Toni was actively turning people away who did not have a reservation because she simply cannot fit more guests into her restaurant. There are no kids menus, and I don't even think there are high chairs. Toni did try to accommodate as best as she could- she made our entrees shareable for our toddler and she made sure he had extra pita bread! Chef Toni offers a "chefs table" experience, starting at $95/person, chef Toni will ask you some questions and curate a menu specific to your desires / dietary needs. We stumbled upon this place by happenstance but we will absolutely be returning. See Chef Toni featured on Food Network!

Recommended by a friend who saw their segment on Bay News 9 in the Tampa Bay Area. Very busy…read morelittle restaurant when we stopped in earlier this week for lunch. Good prices, delicious falafel appetizer well worth $9. Hubby had a tabouli salad that was excellent, my chicken shawarma wrap was messy but was quite tasty. A little on the messy side (oily floors), but otherwise a solid dining experience with very fair prices and we will return.

This place never fails to satisfy! Great food, great service, and great ambiance. Every time I go…read morehere to eat, it's been amazing. I highly recommend trying the lamb haneeth, tabouleh, hummus, baba ghanoush, oxtail tagine, lamb tagine, honestly anything here is delicious

What an awesome find! We were traveling in the area and looked up Mediterranean food on Yelp and…read morethis spot surfaced once top. Friendly staff and quick service. The menu has many options and what we selected was awesome. If we are in the area again, we will stop by. Make sure you give them a try. Enjoy!

Stopped in for lunch. The food was absolutely delicious! We had a Gyro, pita and Greek salad…read more This is a truly Greek restaurant and a definite must try. If you are looking for glitz and glamour this is not for you. If you want real authentic Greek dining, a friendly atmosphere and owners who are truly glad you have stopped in, make this place a priority to visit!!!

Quaint little family owned restaurant with generous portions and tasty food. We both got the lamb…read moregyro, which came with a small salad and crispy fries

The kebabs were incredible. I got the shrimp kebabs and my husband got the salmon meshwe. 10/10…read moreflavor! And the hummus is divine. We enjoyed our anniversary dinner with a live singer and nice dim lighting. Our waitress was very kind and helpful. Baklava for dessert is on point!

We originally stopped at Flames for an early dinner as we were attracted to all the good reviews…read more The restaurant was not busy when we arrived around 5p but filled up a bit more as we dined. We appreciated the interior of this restaurant being noticeably brighter compared to the other location in Vero, which is too dark. This Melbourne location seemed clean with an open kitchen to see the action. We started off ordering a hummus for the table. A couple of the plates they brought out looked dirty and unwashed (yikes!). Also, the pitas were not warm so we sent those back as well. Not off to a good start. Our server Donna was great though, and was fast, helpful and informative. Our orders of tenderloin and chicken kebobs were ok, the steak was a bit chewy. Entrees came with a house salad with lemon vinaigrette, veggies, rice and a bit of hummus.. those were good. I've had better Mediterranean so not sure if I'd return, especially with the dirty dishes. This just wasn't what I was hoping for, but it's slim pickings if you're looking for good restaurants around this area.