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

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

“Mr. Will the bartender made great drinks with great conversation at the bar. Clarissa our table server was excellent, personable, took great care of our group of 6 and made great recommendations for food. I also appreciated the manager being willing to accommodate of large group for outside seating like we originally asked but told us the sun was going to be to hot so we stayed inside which was THE BEST ADVICE. Definitely will return and recommend anyone to visit. Everyone loved the appetizers, food, drinks and service. 10 out of 10. Spent $90-$100 which included multiple fabulous cocktails 🍸“

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

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

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

“The shaloha plate! Combo sampler“

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

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

“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 🤙🏽💯“

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

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