18 Best Mediterranean Restaurants near Kailua

“My wife and I finally had the opportunity to go and try out Naji Baba today after she had gotten off of work and omg it did not disappoint! A good pal of mine runs this food stand and I've been meaning to stop by for a while now. I had the gyro and she had the mix platter and they were both incredible! We got extra peta bread to eat with her mix platter and it was an excellent touch. The staff was friendly, the food was immaculate, what more could you ask for honestly! Gyros have also been a favorite food of mine for a very long time and the ones they prepare here easily became my favorite, I even grabbed an extra one to go. I could not recommend this place enough! Thank you guys so much for the great food!“

“We Love this place! Always super tasty and fresh! The Super gyro is moist, juicy and the pita.....fresh! The tziki is drop dead delish!!! Also the fish pita was my favorite....My hubby can't stop with the gyros????? Mahalo nui Yamas!!!!??“

“I am foodie from Japan, enjoy once or twice a month hotel buffet in Tokyo. But Orchids Sunday branch menu was the best ever. Not only does it taste good, but it also tastes good, fine scenery, number and placement of staff and their diligence noteworthy.“

“We love coming here to eat. Everyone from the host stand to our waithelp are always very welcoming and friendly. We especially love Courtney!!! We all used to & some still work in the food industry & Courtney is so proactive and attentive to our needs. Actually, the other waithelp were good too. They always offer to split the checks for us & make it seem so easy. The value of the food is good. The menu has been pretty consistent lately. We wish you brought back the special strawberry dessert for always!!!!!“

“Amazing food and atmosphere every time. I highly recommend this restaurant“

“The staff at VEIN is the absolute best. The food is delicious. I love everything about this place!“

“We Support Donor Shack because they were only 1 of 2 restaurants in ALL O'ahu that did not allow the fake Covid Mandates to deny our Freedom. We Support You!!🇺🇲‼️ Turk Plate was Massive, Salads are Fresh, Staff is Always Friendly, Accommodating, and Inviting. God Bless America.. Don't Let Anyone Take your Freedom!!!!“

“Absolutely incredible dinner at Sera. We were visiting from NYC and Florida, and everything exceeded expectations.

We followed the owner’s recommendations and every dish was outstanding — the pork belly, calamari, and local salad were unbelievable. You can taste the quality and freshness in everything, with so much sourced locally.

The food was incredible, the staff was just as impressive, and the entire experience was fantastic. Sera is absolutely worth a visit.“

“Da Spot rocks!!! Great food at unbelievable prices!!! I’m definitely a regular!“

“The shaloha plate! Combo sampler“

“Visited twice in a span of 3 days. I live 30mins away and it’s the most authentic halal food I’ve had on the island yet. It’s nothing like the belgian or NY street halal variety. Food came out hot and fresh. They hand it to you on the street. If you’re looking for real authentic halal food from the middle east, this is the place.“

“i love the beef and chicken kebob. the koko brownie was to die for. they offer wide variety of alcoholic drinks. prices are very reasonable. parking is conveniently located at the back of the restaurant.“

“Solid Greek food at a reasonable price here. I got a chicken souvlaki pita with salad and a baklava. Everything was delicious. The chicken was cooked perfectly and very flavorful, the salad dressing was super good, and I loved the baklava.

Would be awesome if the sandwich had more meat and toppings. Maybe they can offer an option to double the protein. I’ll ask next time I go. Pita bread could be a little softer too, but it was good.

Restaurant was buzzing on Saturday evening when I went. I ordered takeout at the counter and it took about 30 min. Not bad since everyone says it takes about an hour, but I’ll definitely order ahead next time!“

“We enjoyed a fantastic dinner situated above the city, after a long day of touring. The service and food were fantastic, and we also enjoyed the live music. Highly recommend for a romantic, relaxed, upscale dinner.“

“AMAZING Gyro! Only $12! And full of meat. Honestly the cheapest filling meal and there’s a bunch of cute other places in a line. So easy to find something for everyone. They have more expensive things on the menu but for $12 in wikiki super cheap for what you get“

“Absolutely delicious and I would recommend as a must eat at Leo’s Taverna when you visit Honolulu! We ate spanakopita & gyro platter, lemony and garlic.. awesome marinade!! Opa!“

“I love Leo’s, have been eating here for almost 15 years now. If you are new, make sure you go with their lamb/beef gyro, double meat, and a side of extra tzatziki. If you are a vegetarian go for their hummus and falafel. Definitely won’t disappoint, I’ll be in today with Mr. Mean, this is his FAVORITE gyro on island by far 🤙🏽💯“

“I went there after my friend told me about it♪
Choose plate lunch, rice & chicken, and the sauce is spicy♪
Simple but delicious ✨

When I was eating outside, I saw a sparrow that didn't have good manners.
He jumped on the spoon that someone was trying to eat and stole it! !
Be careful of the birds ⚠️.

Parking: I walked this time, but since the store is inside Kakaako Salt, you can park at Salt. However, I am not sure if there is any validation ?
Since the store faces Auahi St, I think you can safely park on the street (for a fee) if there is space.“