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

“Stopped here by chance. We had our dog and we wanted a bite to eat after our hike.
They allowed us to sit outside. Service was so friendly and the food was delicious.
We don’t live over this way but will def come back again and recommend it.“

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