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

“A great Mediterranean spot in the Royal Hawaiian Dining Plaza. The garlic chicken and saffron chicken were both tasty and perfectly cooked. The dolmades and pitas were also excellent The man was friendly and made our food fresh right after we ordered. It’s also nice being in the dining plaza and having so many options if you’re going with a group.“

“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 really want to give 5 stars, but...

I ordered spanikopita as an appetizer and the gyro sandwich w/fries.

The food was absolutely delicious. The salad that came with the spanikopita was fine, maybe a little too much discolored lettuce but I didn't mind too much. The spanikopita itself was veey, very tasty. The gyro sandwich was also delicious and I highly recommend removing the lettuce and replacing it with french fries! 😋😋😋

Speaking of french fries, this place has some of the best fries on O'ahu. Super crispy and hot, and they serve them with both ketchup and mayo, which I love.

I have one small complaint, however...the spanikopita is embarrassingly small. It's just a veey tiny pastry, cut in half. Most Greek restaurants I've eaten at have much larger spanikopita and serve multiple pieces. For an $8 appetizer, this felt incredibly miserly to me.“

“Olive Tree Café blew me away—easily the best Mediterranean food I’ve had in for a long time! The hummus and baba ghanoush were absolutely incredible—creamy, fresh, and packed with flavor. I ordered the souvlaki next, and it was tender, juicy, and perfectly seasoned. Even though I was already full, I couldn’t resist trying the baklava… and I’m so glad I did. It was just right—flaky, not overly sweet, and the perfect finish to an unforgettable meal. Can’t wait to go back!“

“Great food. Simple menu with pictures. Clean eating area. Reasonable prices.
The restaurant seems primarily a take away place for downtown businesses. Plenty of table space for eating. No wait staff. Biggest issue is no toilet facilities and no obvious place to go.“