6 Best Greek Restaurants near Kailua

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

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

“The grilled chicken was awesome. Not sure I would have eaten much else there. For a restaurant it has really fast food vibes (but I find that many places in the US… no real plates and cutlery, all disposable crap) / but ok, the chicken was indeed legit!“

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

“Having explored numerous Greek restaurants across different cities, I can confidently say that this gem in Hawaii stands out as one of the very best. It truly ranks in my top three favorite Greek eateries, and I can’t recommend it enough for anyone seeking authentic, flavorful, and memorable Greek dining experiences.

From the moment you step inside, the warm, inviting atmosphere transports you straight to Greece. The staff is incredibly welcoming and knowledgeable, always eager to recommend their signature dishes. The menu offers a wonderful variety of traditional Greek classics—each dish bursting with fresh ingredients and authentic flavors. The moussaka is rich and savory, the souvlaki perfectly grilled with a smoky char, and the lamb chops are absolutely delicious—tender, juicy, and seasoned to perfection, truly a highlight of the meal.

What sets this restaurant apart is their commitment to quality and authenticity. Every bite captures the essence of genuine Greek cuisine, making it a perfect place to indulge in a true Greek culinary experience right here in Hawaii. The attention to detail, from aromatic herbs to well-balanced tzatziki, truly elevates the dining experience.

If you’re visiting Hawaii and craving Greek cuisine, this restaurant is a must-visit. It’s a top-tier choice that consistently delivers excellence, making it a highlight of my culinary adventures in the islands. Whether for a casual lunch or a special dinner, this spot guarantees a delightful journey to Greece without leaving Hawaii.“