5 Best Mediterranean Restaurants near Cocoa Beach

“10 out of 10. amazing..... and I have 20 friends that agree. this place is incredible.... flavor and quality. ...... for the price it's my favorite restaurant of all time. .... I've had many $100 dinners that are subpar to pita paradise..... I always recommend......the lemonade. Lebanese pizza, sausages ,spicy potatoes, mamaganoush , tabouli salad extra lemon, gyro hummus extra crispy. ..... and always get sides of the homemade hotsauce / garlic sauce“

“We went in for a Greek salad and gyro meat and came out of the deli with so much more. The salad was huge (2 meals) and we got gyro meat on the side. The gyro meat was super tender and so full of flavor and was authentically sliced from a spit. The salad was filled with feta, marinated cucumbers, grape tomatoes and Kalamata olives. The dressing was so flavorful. We got a few pre-made items from the deli, which were all very delicious/ curry chicken salad, lentil veggie salad and feta sun dried tomato pasta. Their spanakopita (spinach pie) was filled with spinach and feta and was very flaky. We couldn’t leave without dessert treats- carrot cake, almond cookies, baklava and Kataifi nut pastry. All dessert treats were very yummy. The owner and his son were very kind and let us sample a few things. We’ll be back.“

“I went there for lunch today and ask the guy at the window what did he recommend. Well he recommended the chicken Kabob platter(EXCELLENT) then he asked me if I wanted to try a new drink, well when I tell you it was the most refreshing, invigorating, colorful and tasty drink I had in along time. I will give them 5stars!!“

“I ordered a gyro combo with a soda. $14. It was HUGE! The gyro had to be 3/4 to 1 full pound! Mustafa skinned it right off the rack and it was awesome. It appears to be a one man op, so give him some time if he's busy. Not sure if you can call ahead, but that might be a good idea. He's down in the food court by the theater. It gives you that old school feeling of eating in the food court, again, albeit right next to closed Sbarro. :D
HIGHLY recommended by a fat guy!“

“I always look forward to my next meal here! Everything is always amazing“