Located just steps from the beach, Lily's Mediterranean Grill is a small seaside spot that delivers…read morebig Mediterranean flavor. They even have a few parking spaces out front, which is convenient. I ordered the lamb gyro, and it was absolutely delicious. The bread was soft and fresh, the tzatziki sauce had just the right tang, and the portion was generous. Everything about it was spot on. As a nice surprise, the chef sent out a sample of their spicy potatoes and they were excellent! Crispy, perfectly seasoned, and a great complement to the meal. If you're in the mood for a fantastic gyro with authentic flavor and friendly service, I highly recommend Lily's Mediterranean Grill.

Beautiful location and really nice people working here and taking orders, they bring your food to…read moreyour table and make sure you have what you need. My hubby and I chose the beef plate and chicken gyro, which sadly did not impress in the flavor profile, I will say the tzatziki sauce didn't have any of the usual flavor, and the pita was barely warm and difficult to chew. I wouldn't come again but I hope they are improving and I just experienced an off-day.

Very nice little greek place with a room available for things like bridal showers, etc…read more Very friendly staff comes by often to see how I'm doing. Unsweet tea was nice and strong I have a twenty one dollar greek sampler, and it was very nice. It came with grape leaves, souvlaki, spinach pie, small greek slalad, pita bread, and something that I always mispronounce, but it looked like Greek lasagna. I took half of it home as it was too much to eat. I paid another $1.75 for a small side of homemade taziki sauce Overall a nice quiet experience. The sign says they've been here since nineteen ninety six, so it is definitely worth a try

I love good Greek Food and actually make lamb Dolmades, lemon sauce, hummus, pita bread and…read morespanakopita from scratch. It is nice, however, to have someone else do all the work occasionally. This is not the place, sadly. I had such high hopes, but nothing stood out as good. The food was greasy, not hot, etc. Little flavor - nothing worth having again. Service was ok, but not stellar.

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.

I love kebobs and heard good things about Al Baik. But coming from an area with several outstanding…read morekebob joints, I was skeptical of what Melbourne would offer. This is a hidden gem. The kofta platter was worth every penny. Outstanding quality and everything on the platter was delicious. Very friendly staff, too.

Yummy! I love this place. Food is tasty and the prices are absolutely right. It's my favorite place…read moreto grab and go. Great service and cozy atmosphere.

My wife and I landed in Skewers last night Fridays are busy so but we got lucky and grabbed two…read moreseats at the bar, a good move Our experience was great The craft cocktail and wine were absolutely on point. Food was very good and homemade dessert outstanding Our bartender/ server was very attentive and excellent at his trade Will go back with friends and family Just another reason to love Melbourne and its hospitality

Headline: $18 for a Veggie Sandwich? Overpriced, Authentic in Name Only, Where is the beef?!!…read more Save your money and check your food before you pay. I paid over $18 for a Shish Kafta sandwich that was basically all bread and garnish. I'm not exaggerating--there was barely a morsel of meat in every bite. It felt like a total rip-off!!! As someone who has worked in Middle Eastern kitchens for years, this was a massive letdown. Red flags from the start: the waitress claimed Shish Taouk (tawook) is the "fastest" item (proper chicken takes time!), and the cook wasn't even middle eastern and clearly had no idea what he was doing. The Tabbouli arrived dry and unseasoned, no lemon juice or even wedges??? I ordered the Shish Kafta ($18+), and it was an embarrassment. There was so little meat it was practically a salad wrap. When you pay nearly $20 for a sandwich, you expect a proper protein portion, not a "hint" of Kafta. No lemon, no napkins, no utensils, no attention to detail. This place relies on the name of the food without understanding the food combining principles of the recipe. Check your bag before you leave, or better yet, go elsewhere. The only thing that seemed authentic about this place is that the owner is arabic.

Nice vibe and good food selection. Naomi was very attentive and friendly for our party of 9. They…read moretreated the kids in our group nicely as well!

Stopped into Ebb & Flow while staying at the Element for work, and I'm really glad I did. The carne…read moreasada bowl I ordered was fresh, flavorful, and honestly way better than I expected from a hotel-connected spot. But the true standout of the night was Lyndsey. Her upbeat, bubbly personality instantly lifts the whole atmosphere -- she's absolutely made for customer service. The bar is pretty limited, but I can imagine an ice-cold beer hitting the spot if you're walking up from the beach. Between the oceanfront setting, great food, and genuinely warm service, I could definitely see this place being a fun hangout spot, not just a convenient option next door.

The food was delicious! The appetizer taster provided a tantalizing array of delicacies. Ziad's…read morespecial chicken was an exceptional dish with such amazing flavors. I am excited to come back to try more. The ambiance is really cute I like how you can see the chefs in the first room. If thats not your speed they have a second room that is separate. The service was great! They are super nice and family owned. They included a delicious Lebanese coffee on the house.

**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.

Absolutely love getting the four salads! Always a great variety, and one of the few places to…read moreactually get vegetables in quantity. The desserts are always awesome, as well.

Unreal! I am a huge fan of Lebanese food and their chicken shawarma sandwich was the best I e ever…read morehad in my life. This is a family owned and ran business, and they are soooo kind

Gyros, pitas, schwarma, rice, hummus, tabuleah, all delicious. 2 agua fresca drinks, strawberry…read morelime and passion fruit are a nice touch. Agua fresca are a little sweet but cut them half and half with soda and they are perfect. Staff is awesome. Food comes out quick. Great for a quick lunch.

Celo's Schwarma Factory 7954 N. Wickham Rd., Melbourne, FL 32940…read more 2 Stars As I recently discussed during an interview with the Orlando Business Journal, Brevard County has seen a large increase in Mediterranean cuisine establishments. While most work hard to provide quality food, there had to be a Subway version of this ever-popular diet at some point. Lachrymosely, loyal reader, this is that place. Celo's Schwarma Factory (or Mediterranean Bistro according to Face Book) takes the lines of least resistance to previously unforeseen heights. I ordered the Gyro Bowl and a Falafel Pita. Taking a seat, I was about to snap some pics of the interior but got distracted by my companion. My apologies. Our order was up, and I began the job upon returning to the table. First up on the Big Boy's distinguished palate was the Gyro Bowl. All bowls, like a sandwich, begin with the base. In this case, as in most, it was rice. This rice was so crunchy (my guess is it had been scraped off the sides and/or bottom of the steamer where it had been sitting for hours) that if I had any crowns on my teeth, they would have surely cracked. Seriously, I've had rocks that are more masticatable. The Gyro meat was extremely low-quality, and the veggies were uninspiring. Having more than one bite would have been cruel and unusual punishment to any patron, let alone one of Mediterranean decent such as myself; therefor I moved on to the Falafel Pita. This was average to the palate. The Pita was obviously not made on site, and I hazard guessing neither was the Falafel. There is nothing wrong with food service products if they are not bottom of the barrel and your execution is spot on. Whoever was behind the grill today was executing properly and this dish was the reason it was not a 1 star review. The Big Boy says, "There are so many fantastic Middle Eastern/Mediterranean restaurants on the Space Coast that there is zero reason to go slumming in this joint and dine on disagreeable flotsam."

Best grape leaves ever Cooked with love inspiration from a…read moreyoung chef- she's just 19; Highly talented and amazing at her skillRecommended by the Local "Charlie- Their Lebanese Grocer Umm so good Ambience is stunning; very caring waiters; Will come back soon

Ambiance.... what a beautiful, and contemporary establishment you have. The 'fire wall, the…read morelights the bar! Just excellent. Service was excellent...thankful for Dave... You have very friendly group that was sincere at welcoming us...Heard it from the initial phone call I made to check if reservations were needed to the moment Dave held the door open as we left because I assisted my father and had to hold him. Appreciate that. Now for the food. Simply worth the wait! We started with the abundant Hot Mezza Combination to offer my parents a variety since this was their first time to try the cuisine. Dad enjoyed it, mom love it, esp the baba ghanouj...we all did. All on the platter was perfect, esp the falafel, the light tender mixture was beautifully seasoned with the fresh green herbs (thinking parsley, dill?, mint AND the kibbeh. Enjoyed our entrees, Ouzi (described like beef wellington), 2 skewers of lamb, 2 skewers of beef) no room for dessert. The skewers were so tender and seasoned perfectly...rice & veggie were also perfect. What a great place to have celebrated my parent's 61st Anniversary! Just a small suggestion, to review your pricing, to get more people in the door. You have a beautiful place, incredibly amazing cuisine, and excellent team of servers, etc. Will be back, always