16 Best Mediterranean Restaurants in Honolulu

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

“The miso salmon entree was tasty and not overly salty. My guest's juicy hamburger sandwich was cooked to perfection and juicy. Our waiter was excellent! Friendly and attentive, he was perfection! Didn't realize the restaurant will soon be closed for renovation. I will return!“

“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!!!!“

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

“The shaloha plate! Combo sampler“

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

“Very good food! Drove back home 15 minutes and it was still hot 👏🏼 Kinda tricky for first timers to find the pick up spot, but will definitely be back for the taste! Loved that they toasted the wrap’s bread, it was nice and crispy instead of mushy like it usually is, when you get a wrap somewhere else! 5 ⭐️🌈“

“Chef Chris is running the best restaurant in the state. Food and the creativity is out of this world . Counter by Miro is one of the best prix fixe menus I have had. This is Michelin 2-3 star worthy. The best service and food. Thanks Chef Chris and team!“

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

“Ordered 2 of their Gyro Sandwiches for take-out. The staff is very friendly and my order didn't take long. This location is hidden away in an alley inside a food outlet of some sort. I waited roughly around 10 minutes for my order, and honestly, waiting that long anywhere in Waikiki is not long. So I am very happy about that.

I took my order home for me and my husband, and when I unwrapped the sandwich, oh man, this sandwich looked so good! I couldn't wait to eat it! The freshness of the tomato and lettuce with the toasted meat inside and the sauce, THE SAUCE!!! It is amazingly delicious! I'm going again tomorrow for sure!“

“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!“

“Leo's Taverna is located right on Bishop street, so parking isn't the easiest but you can pull up, order, and then drive off or find parking nearby. They are a Greek food specialist with a lot of choices including rotisserie chickens, kebabs, hummus, fish, and vegetarian options. Owned by a proper Greek family runs the place, and are very friendly should you strike up a conversation.“

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

“Olive Tree Cafe is amazing! This counter-service restaurant offers delicious, high-quality, and affordable food! I was extremely impressed! The appetizers we ordered were all $7.99 or less, and the mussel ceviche stood out the most. It came with six pieces and was absolutely delicious. Oh, and don’t get me started on the feta! Definitely order extra slices—at least one per person. You won’t regret it.

For my entrée, I had the organic chicken souvlaki, which was moist and juicy. You can order it as a pita or a salad, and if you choose the pita, it comes with a side salad. We finished with the baklava, which was perfectly flaky and nutty with just the right amount of sweetness.

Did I mention it’s BYOB? Bring your favorite bottle of wine and enjoy a glass while you wait for your food—it makes the experience even better! Olive Tree Cafe is a great spot for a girls’ night out, with plenty of indoor and outdoor seating and even a parking lot. The service is friendly and welcoming. I’m already looking forward to my next visit with friends to share another meal here!“

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